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1. Introduction. 

In this paper we study a class of Markov processes with discrete state space which have the 
property that their transition probabiUties vary slowly with time as the processes progresses 
(we will give a precise meaning to this later). Such processes occur in many applications 
and have been studied both in the physical and mathematical literature. For an extensive 
discussion, we refer e.g. to van Kampen's book [vK], Chapter IX. It has been shown by 
Kurtz [Ku], under suitable conditions, that these processes can be scaled in such a way that 
a law of large numbers holds that states that the rescaled process converges, almost surely, 
to the solution of a certain differential equation. He also established a central limit theorem 
showing that the deviations from the solution under proper scaling converges to a generalized 
Ornstein-Uhlenbeck process [Ku2]. The simplest example of such Markov processes are of 
course symmetric random walks (in Z'', say). In this case one the LLN scaling consists in 
considering the process (for t G M+) Zn{t) = ^ Xi, and one has the obvious result that 
as n tends to infinity, Zn{t) converges to 0, which solves the differential equation is X'{t) = 0. 
The corresponding central limit theorem is then nothing but Donsker's invariance principle 
[Do] which asserts that ■\/nZn{t) converges to Brownian motion. In this simple situation, 
the LLN and the CLT are accompanied by a large deviation principle, due to Mogulskii [Mo] 
that states that the family of laws of the processes Z„(t), t € [0, T] satisfies a large deviation 
principle with some rate function of the form S{x) = dtC{x(f.)). This LDP is the analog 
of Schilder's theorem for Brownian motion (in which case the function C is just the square). 
Generalizations of Mogulskii's theorem were studied in a series of paper by Wentzell [Wl-4] . 
A partial account of this work is given in Section 5 of the book by Wentzell and Frcidlin [WF]. 
The class of locally infinitely divisible processes studied there include Markov jump processes. 
Wentzell proved large deviation principles under some spatial regularity assumptions on the 
moment generating functions of the local jump-distributions and its Legcndrc transforms. 
The particular case of pure Markov jump processes is worked out in [SW]. This theory has 
been developed considerably in a large number of works principlly by Dupois, Ellis, and 
Weiss and co-workers (see e.g. [DEW,DE,DE1,DE2,DR,AD,SW] and references therein). 
The main thrust of this line of research was to weaken the spatial regularity hypothesis on 
the transition rates to include situations with boundaries and discontinuities. The main 
motivation was furnished by applications to queing systems. Given the variety of possibls 
situations, is not surprising that there is no complete theory availble, but rather a large set 
of examples satisfying particular hypothesis. Among the rare general results is an upper 
large deviation bound proven in [DEW] that holds under measurability assumptions only; 
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the question under which conditions these bounds are sharp remain open in general. The 
upper bounds in [DEW] arc also stated for discrete time Markov processes. Needless to 
say, the bulk of the literature is concerned with the diffusion case, i.e. large deviations for 
solutions of stochastic differential equations driven by Wiener processes [WF,Az]. Questions 
of discontinuous statistics have been considered in this context in [BDE,CS]. For other related 
large deviation principles, see also [Kil,Ki2]. 

In the present case we consider discrete time Markov chains depending on a small pa- 
rameter e defined on a state space Ag C M'' that have transition rates Pe{x,y,t) of the form 
Pe{x,x + e6,t) = exp(/g(x, (5, t)), for (5 G A where A is some finite set and /e is required 
to satisfy some regularity conditions to be specified in detail later. The new feature of our 
results are 

(i) The functions /e themselves are allowed to depend (in a controlled way) on the small 
parameter e. 

(ii) Regularity conditions are required in the interiors of the domains, but some singular be- 
haviour near the boundary is allowed. 

(iii) The transition rates are time-dependent. 

Features (i) and (ii) are motivated from applications to stochastic dynamics in disor- 
dered mean-field models of statistical mechanics which we will not discuss here. See e.g. 
[BEGK,BG]. Let us mention that the large deviations results obtained in the present pa- 
per were needed (in the particular setting of time-homogeneous and reversible processes) 
in [BEGK] to show that a general transition between metastable states proceeds along a 
(asymptotically) deterministic sequence of so-called admissible transitions. The necessity to 
consider (i) arises mainly from the fact that in such systems, rather strong finite size effect 
due to the disorder arc present and these effect the transition probabilities. Control of this 
dependence requires a certain amount of extra work. 

The problem at boundaries (ii) is also intrinsic for most of the systems we are interested 
in. While for many application it would be sufficient to have an large deviation estimates for 
sets of paths that stay away from the boundary, we feel that it is more satisfactory to have 
a full LDP under conditions that are generally met in the systems we are interested in. The 
types of singularities we must deal with differ from those treated in the queing motivated 
literature cited above. 
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(iii) is motivated by our interest to study the behaviour of such systems under time de- 
pendent external variations of parameters, and in particular to study hysteresis phenomena. 
This causes no particular additional technical difficulties. 

We have chosen to give complete and elementary proves of our results, even though the 
basic ideas are now standard in large deviation theory and any technical lemmata (mainly 
from convex analysis) are also served in similar situations in the past. But there are some 
subtle points, mainly in the dealing with boundary effects, and we feel that it is easier and 
more instructive to follow a complete line of argument using only the minimal amount of 
technical tools. 

The remainder of the paper is organized as follows. In Section 2 we give precise formulation 
of our results. Section 3 states the basic large deviation upper and lower bounds and shows 
why they imply our theorems. Section 4 establishes some elementary fact from convex analysis 
that will be needed later, and in Section 5 the upper and lower bounds are proven. 

Acknowledgements: We thank J.-D. Deuschel and O. Zeitouni for pointing out some 
interesting recent references. This paper was written during visits of the authors at the Centre 
de Physique Theoriquc, Marseille, the Wcicrstrass Institut fiir Angcwandtc Analysis, Berlin, 
the Department de mathcmatiques de I'EPFL, Lausanne, and EURANDOM, Eindhoven. We 
thank these institutions for their hospitality and financial support. 
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Let r denote some lattice in and let A C M'' be a convex set (finite or infinite) that 
is complete w.r.t. the Euclidean metric. Define, for e > 0, the rescaled lattice eF and its 
intersection with the set A, = A PI (eF). We consider discrete time Markov chains with 
state space F^. e will play the role of a small parameter^. Let A C F denote a finite subset 
of lattice vectors. 

The time t-io-{t + 1) transition probabilities, {t,x,y) G N x F^ x Fg i-^- p^{t,x,y) G [0, 1] 
are of the form 

' ge {et,x,e-^{y - x)) if e-^{y - x) G A, x G F^, y G F^ 
Pe{t,x,y)=l (2.1) 
otherwise 

v 

where the functions {^g, e > 0}, : M"*" x R'^ x A ^ [— oo, 0], are obviously required to meet 
the condition 

^g,{s,x,6) = 1, VsGM+,Va;GA (2.2) 
seA 

We will set 

In g^{t,x, 6), if g^{t,x,6) > 



fe{t,x,S) = { ' ' (2.3) 

I -oo, if g^{t,x,6) = 

These functions will be assumed to verify a number of additional hypothesis; in order to state 

them wc need some notation: For any set S in M*^ the convex hull of S is denoted by conv5; 

the closure, interior and boundary of S are denoted by cl5, int5 and bd5 = ( cl5) \ ( int 5). 

For each e > we define the e-interior of S, denoted by inte5, to be: 

inte<S = {xeS\'iSeA,x + eSeS} (2.4) 

Note that int^S is not necessarily open. The e-boundary of S is then defined by bd^^ = 
(cl5) \ (inte5). For each e > we set: 

A('5.^) = {x e A \ x + e6 <^ A} . 5eA 

(2.5) 

A^'^) = {a; G A I 3e > s.t. x + e6 e A} , SeA 



Obviously 



(J A^-^'^) = A and Q A^^'"^) = inteA 

(2.6) 

(J A^"^) = A and f] A^^^ = intA 
5eA SeA 



^In applications to dynamics of mean field models e will enter as the the inverse of the system size AT, 
hence only take discrete values. This will not be important here. 
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Moreover we have: 
Lemma 2.1: 

(i) inte'A C intgA for all e' > e > 0; 

(n) intgA C intA for all e > 0; 

(Hi) intA = {x G A I 3e > s.t. x G inteA}. 

Proof: (i) is immediate. Given x G intgA each of the points x + e6, 6 e A, belongs to 
A. Forming the convex hull of this set of points we have, by convexity of A: conv{a; + eS \ 
S e A.} = X + e convA C A. Let B be the closed unit ball in centered at the origin. 
Since by assumption convA is a d-dimensional set, there exists r = r(diamA) > such that 
rB C convA. Hence x + erB C A and intgA C {a; G A | x + erB C A}, proving (ii). Similarly 
we obtain that for any x G Ue>o ™teA = {x G A | 3e > s.t. V(5 G A, a; + e(5 G A} there exists 
e' > such that x + e'B C A, which yields (iii). The lemma is proven. <). 

Hypothesis 2.2:^ For each e > and each (5 G A, 



g^{s, X, S) > 0, V(s, x) G M+ X A^*^'"^) 
g,{s,x,S)=0, V(s,x) G M+ X A\ A('5'^) 



(2.7) 



and 



g^{s,x,6)=0, y{s,x,6)eR 



X (M'^ \ A) X A 



(2.8) 



Moreover, 



Vx G intA, Be' > and c > such that VO < e < e' , 



ge{s,x,5)>c, V(, 



s,6) G M+ X A 



(2.9) 



Vx G bdA, 3e' > and c> such that VO < e < e' 



ge{s,x,6) > c, Vs G M+,V(5 e{6' eA\ A^^'^ 3 x} 



(2.10) 



and 



geis,x,6) =0, Vs G M+,V(5 ^{6' eA\ A^^') 3 x} 



(2.11) 



^The statements "for each e > 0" should in fact be replaced by "for each e > sufficiently small" . 
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Remark: Hypothesis 2.2 implies in particular that for each e > 0, 

/e(s, X, S) > -oo, V(s, X, 5) G R+ X intgA x A 

and 

Vx G bdgA, 3(5 e A s.t. fe{s, x, 6) > -oo 



(2.12) 
(2.13) 



Remark: Lemma 2.1 and Hypothesis 2.2 also imply that for any x £ A, Be' > s.t. 

VO < € < e' 

1^ G A I A(^'^) 9 x} = {(5 G a I A(^) 3 x} (2.14) 



(2.15) 



Hypothesis 2.3: There exist functions, and fc^^ such that 
satisfying: 

(HO) fe^\s,x,6) = — oo if and only if f^{s,x,S) = — oo. 

(HI) For any closed bounded subset S C intA there exists a positive constant K = K{S) < oo 
such that, for each e > 0, 



sup sup 

xes <5eA: 



<K, VsG 



(2.16) 



(H2) There exists a constant < < oo such that, for each e > 0, 



sup sup 

xSA 6eA: 



f^°\s,x,S)- f^^\s',x,S) <e\s-s'\, Vs G R+,Vs' G M+. (2.17) 



(H3) For any closed bounded subset S C intA there exists a positive constant = '&{S) < oo 
such that, for each e > 0, 



sup sup 

seR+ <5eA: 



f^^\s,x,6) - f^°\s,x',S) <^\x-x'\, Vxg5,Vx'g5 (2.18) 



Hypothesis 2.4: The functions converge uniformly to a function g on the set R"*" x A x A. 
Moreover, for any (s, x, 6) G M"*" x A x A, 



lim qJs, X, 6) = lim e^^ ('^'^'^) 



(2.19) 
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Remark: Note that Hypothesis 2.4 together with Hypothesis 2.2 imphes that the hmits 



We put f{s,x,S) = — oo on the complement of (2.21). 
Remark: For x G intA then {5' e A \ A^^"> 3 x} = A. 

Remark: The hmiting function / of course inherits the properties {H2) and {H3) of Hy- 
pothesis 2.3 with A^"^'^) replaced by A^"^). 

As a consequence of Hypothesis 2.3 and 2.4 we have: 

Lemma 2.5: 

(i) For each e > and each 5 £ A, the function {s,x) i-^ fe'^\s,x,6) is jointly continuous in 
s and X relative to M"'" x int(inteA). 

(ii) For each S E A, the function (s, x) i— > /(s, x, 6) is jointly continuous in s and x relative to 
M+ X intA. 

Proof: It follows from (-^2) of Hypothesis 2.3 that the collection of functions {fe'^\ ■ ,x,6) \ 
x G intgA, (5 G A} is equi-Lipshitzian on R+, implying that the function s i— f^'^\s,x,S) is 
continuous relative to M"*" for each x G intgA and 5 G A. Using Lemma 2.1, (ii), it follows 
from {HS) of Hypothesis 2.3 that the collection of functions {/i°^(s, ■ ,6) | s G W^,6 G A} is 
equi-Lipshitzian on all closed bounded subsets S C int(inteA) and hence, in particular, the 
function x i— /i°^(s,x, (5) is continuous relative to int(inteA) for each s G M"*" and 5 G A. 
The joint continuity of fe'^\s,x,d) in s and x simply results from the fact that R"*" and 
int(inteA) are locally compact topological space. This proves (i). In view of the remark 
following Hypothesis 2.4, the proof of (ii) is identical to that of (i). The lemma is proven. 

Each of the following functions are mapping M"*" x M'' x M'' into [— oo, +oo]: 



lim f^{s,x,S) = limf^ '{s,x,6) = f{s,x,5) 

e— >0 e— i-0 



(2.20) 



exist and are finite at every (s, x, 6) in the set defined by: 



s eR+,x e A,d e {6' e A \ A^^"^ b x} 



(2.21) 




(2.22) 



5eA 
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C*{t,u,v*)= sup {{v,v*) - C{t,u,v)} (2.23) 



L,{t, u, v) = log e^v,5)+Mt,u,S) (2.24) 
L*(t, u, V*) = sup {{v, V*) - L,{t, u, v)} (2.25) 



We set 



Finally, we set 



jCP*{t,u,v*)= inf inf L*{t' ,u' ,v*), r>0 (2.26) 

t' :\t' — s\<r u' :\u' —u\<r 



and 



£^''>{t,u,v*) = inf inf /:*(*, u, ?;*), r>0 (2.27) 

Z*(i,«,i;*) = limi:('^)*(t,u,i;*) (2.28) 

rlO 

The main function spaces appearing in the text are listed hereafter. All of them are spaces 
of M*^- valued functions on some finite interval [0,T]. By C([0, T]) wc denote the space of 
continuous functions equipped with the supremum norm: ||</'(.)||c = niaxo<t<T |</'(i)l' where 
I . I denotes the Euclidean norm on R'^ (i.e. \x\ = (x, x)). Lp([0,T]), 1 < p < oo, is the 
familiar space of Lebesgue measurable functions for which |0(t)|P(it is finite and is equipped 
with the norm ||,/,(.)||p = \4>{t)\Pdt\ . W{[0,T]) denotes the Banach space of absolutely 
continuous functions and can be equipped, e.g., with the norm, ||0(.)||v^ = |^(0)| + ||0(.)||i. 
Recall that 

k k 

W{[Q,T]) = {0 G C([0,r])|Ve > 03,5 > Qs.t. ^ \ti - <5^Y. " <^(*'-i)l < ^ 

1=1 1=1 

(2.29) 

or, equivalently, 

T^([o,r]) = c([o,T])|vt' G [o,r], vt g [t',r], <j>{t) - m = J'^4>is)ds, e l\[o,t]) 

(2.30) 

As a rule all spaces above are metrized with the norm-induced metric and are considered in 
the metric topology (i.e., the topology of uniform convergence). 

We need to introduce some subsets of this space. Recall that the effective domain of a 
an extended-real-valued function y on X is the set domg = {x £ X \ g{x) < oo}. For each 
(i, u) G R+ X A define the extended-real- valued function „ through: 

T,(v*)=r{t,u,v*) (2.31) 
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Setting 

Du = dom$*„, D = convA (2.32) 

we define, 

P([0,r]) = |(/) G W"([0,r]) (f){t) G Aand(^(t) G D^^^) for Lebesgue a.e. t G [0,T]} (2.33) 

P°([0,r]) = 1^ G H^([0,T]) (j){t) G intAand^(t) G D for Lebesgue a.e. t G [0,r]| (2.34) 

Our prime interest will be in the large deviation behaviour of a family of continuous time 
processes constructed from the Markov chains {X^,€ > 0} by linear interpolation on the 
coordinate variables and rcscaling of the time. More precisely, let [0, T] be an arbitrary but 
finite interval and define the process on sample path space {C{[0,T]),B{C{[0,T]))) by 
setting, for each t G [0,T], 

YS) = X. ([|]) + (i - [|]) (X, ([i] + 1) - X, ([|])) (2.35) 

Let 'Pe,<i>o = 'Pe,<i>o ° ^e~^ denote it's law. We are now in a position to state our main result. 
Theorem 2.6: Assume that the Hypothesis 2.2, 2.3, 2.4 are satisfied. If moreover 
(H4) For any convex set A C W^([0,T]) 



inf r C*it,cPit),^{t))dt= mi r C*{t,4>it),4>it))dt (2.36) 

(l>CAnT>i[0,T])Jo 't>CAn'D°{[0,T]) Jq 



then the family of measures |7^e,^o>^ > o} (^"([0, T]), ;B(C([0, T]))) obeys a full large 
deviation principle with good rate function X : C([0, T]) — ^ M"*" given by 

{ I Z*{t,<t>{t),4>{t))dt if (t>{.) eV{[Q,T]) and m = (t>o 
Am = ^° (2.37) 

+00 otherwise 
Proposition 2.7: Condition (H4) is satisfied if the following two conditions hold: 

(i) At each {t,u,v*) G M+ x A x M'^ 

limC*{t,Ui,v*) <Z*{t,u,v*) (2.38) 
for every sequence u-\_,U2, . . . in intA converging to u G A. 
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(ii) For some function g : M"*" — > M+ satisfying liniaio ag{a) = 0, for all {s,u,v*) G M"*" x 
intA X D, 

Z*{s,u,v*) < g{ dist(M, A=)) (2.39) 



Remark: Since C < £*, it is of course enough to verify (2.39) for the more exphcitly given 
function C* . This condition is realized in most examples of interest. Condition (H4) is of 
course always realized in situations where the process cannot reach the boundary of A in 
finite time, and in particular if A = M.'^. 

Proposition 2.7 will be proven in Section 4. 

For later reference the properties of I are given explicitly in the proposition below. 
Proposition 2.8: The function I defined in (2.37) verifies: 
(i) < < oo and domX = V{[0,T]) 

(ii) I{(f){.)) is lower semi continuous. 

(Hi) For each I < oo, the set {4>{.) \ X((/>(.)) < /} is compact in C([0, T]). 

Proof: The proof of this proposition is in fact a more or less identical rerun of the proof 
given Section 9.1 of loffe and Tihomirov [IT] and we will not repeat it here. 

By definition (i) and (ii) are the standard properties of a rate function while goodness is 
imparted to it by property (Hi). 

Remark: The LDP of Theorem 2.6 can easily be extended beyond the continuous setting 
arising from the definition of in that, instead of Y^, we could consider the process 
defined by, 

Z, {t) = X,{[l]), for each t G [0, T] (2.40) 

Naturally the path space of is now the space D{[0, T]) of functions that are right continuous 
and have left limits which, equipped with the Skorohod topology, S, is rendered Polish 
(we refer to the beautiful book by [Bi] for questions related to this space). It can then 
be shown that the family of measures |7^e,^(,, e > o| on (D([0,T]),<S) obeys a full large 
deviation principle with good rate function I' where 1' = X on C([0,T]) and X' = oo on 
i:)([0, T]) \ C([0, T]). The basic step needed to extend the LDP of Theorem 2.6 to the present 
case is to establish that the measures 7^e,<^o ^"^^ ^e,<^o' both defined on (£)([0, r]),(S), are 
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exponentially equivalent. As will become clear in the next chapter (see Lemma 3.1), this 
property is very easily seen to hold. 

Let us finally make some remarks on the large deviation principle we have obtained. The 
rate function (2.37) has the form of a classical action functional with lC{t^x,v) being a (in 
general time dependent) Lagrangian. Note however that in contrast to the setting of classical 
mechanics, the function space is one of absolutely continuous function, rather than functions 
with absolutely continuous derivatives. Therefore the minimizers in the LDP need not be 
solutions of the corresponding Euler-Lagrange equations everywhere, but jumps between 
solutions can occur. A particular feature, that is due to the discrete-time nature of the 
process is the presence of a maximal velocity (i.e. a "speed of light"), due to the fact that 
the Lagrangian is infinite for v Z). In that respect one can consider the rate function as 
the action of a relativistic classical mechanics. 
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3. The basic large deviation estimates. 
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The aim of this short chapter is to bring into focus the basic large deviation estimates 
on which the proof of Theorem 2.6 rehes. These estimates are estabhshed in a subset of 
the continuous paths space, chosen in such a way as to retain the underlying geometrical 
properties of the paths of Y. Assuming these estimates we then proceed to give the proof of 
Theorem 2.6. 



More precisely set: 

£{%T]) = {0 G C([o,r])| eoyte [o,r], vt' e[o,T],t^ t'] (3.1) 



Lemma 3.1: Ve,^„{£{[0,T])) = 1 for all e > 0. 

Proof: Assume that t > t' and set t = {i + 7)e, t' = {j + where i, j G N, 7,7' G [0, 1). 
By (2.24), 

Y{t)-Y{t') ^ X{i) - X{j) + 7[X(i + 1) - Xji}] - y [X(i + 1) - X{j)] 
t-t' [(i + ^)_(_^- + Y)]e 

Using that all sample paths of X have increments of the form X{k + 1) — X{k) = eSk+i with 
Sk e A, (3.2) yields 

(3.3) 



Y{t) Yin 



t-t' 



(1 - 7')'^i+i + (Efe=i+2 hT^{i>j+i}) + jSi+i 

if i > j + 1 



(l-7') + (^-i-l)+7 
The last line in the r.h.s. of (3.3) is a convex combination of elements of A. Thus, remem- 
bering that D = convA, the lemma is proven. ^ 

Being a subset of a metric space, £{[0,T]) is itself a metric space with metric given 
by the suprcmum norm-derived metric, and thus, can be considered a topological space 
in it's own right in the metric topology. In addition, it inherits the topology induced 
by C([0, r]). But those two topologies are easily seen to coincide, i.e., B{£{[0,T])) = 
{An£{[0,T]) : Ae B{C{[0,T])}. From this and Lemma (3.1) it follows that 
(^£{[0,T]),B{£{[0,T])),Ve,^o^ is a measure space. 

Let Bp{(j)) G f^([0,T]) denote the open ball of radius p around (f) and let Bp{(f)) be it's 
closure. Our first result will be a pair of upper and lower bounds that hold under much 
weaker hypothesis than those of Theorem 2.6. 
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Proposition 3.2: Assume that Hypothesis 2.2, 2.3 and 2.4 hold. Let |Pe,<^o,e > o| be 
defined on {S{[0,T]),B{S{[0,T]))) . Then, for any p > and (j) e S{[0,T]), 

limsupelogP,,^,(^p((/.)) < - in^ / dtC* {t,^{t),i>{t)) (3.4) 

e->0 VeBp(<#.)ni>([o,T]): Jq 

liminf 6logP,,^„(B,(</>)) > - inf T dtC''{t,m,m) (3-5) 

e— >U VeSp(<?>)nT'"([o,Tj): 



i/;(0) = <Ao 



In Section 4 we will prove the following lemma: 
Lemma 3.3: Under the same hypothesis as Proposition 3.2, for all tp G V°{[0,T]), 

I dt£*{t,mMt))= dtc*{t,mM)) (3-6) 

JQ Jo 

This lemma together with hypothesis (H4) will in fact imply the stronger 

Proposition 3.4: If in addition to the assumptions of Proposition 3.2 condition (H4) is 
satisfied. Then, for any p > and (/> G £^([0, T]), 

limsupelogPe,*„(^p((^)) < - inf J(V') (3.7) 

liminf elog^,,^,(Hp(<^)) > - inf Ji^) (3.8) 
where J : £{[Q,T]) 3 ^ Jii^) = 2^(V') is the restriction of I to £{[0,T]). 

Proof: We prove the proposition assuming Proposition 3.2 and Lemma 3.3. Using first (H4) 
and then (ii) of Lemma 3.3, we get 

in^ / dtC\t,i){t),ip{t))= inf / dtC* {t,^l){t),i^{t)) 

^eBp{4>)n'D{\o,T])jQ ^eBp{<t>)nv°{[o,T])Jo 

inf / dtJi:*{t,ip{t),iij{t))> inf_ / dtJC* {t,ip{t),ip{t)) 

i^€Bp{4>)n'D°(lO,T]) Jo VeBp(<;i)nD([0,T]) Jo 

which implies (3.7). 

On the other hand, using first (ii) of Lemma 3.3, then (H4), and finally the fact that, since 
for any r, e > 0, ci^^* {t,u,v*) < C*{t,u,v*), we have C{t,u,v*) < C*{t,u,v*), we also get 



inf / dtC*{t,Mt),ip{t))= inf / dtC* (t,i;(t),^(t)) 



in^ / dt£*{t,ijj{t),^(t)) < mi_ / dtC* {t,i;{t),ij{t)) 

i,)n-D{[o,T])Jo i^eBp{<j>)nv{[o,T])Jo 
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which impUes (3.8). 

The proof of Theorem 2.6, assuming Proposition 3.4 and Proposition 2.8, is now classical. 

Proof of Theorem 2.6: Assume Proposition 3.2 and Proposition 2.3 to hold. Then, on the 
one hand, since C([0, T]) is Polish, goodness of the rate function entails exponential tightness 



of the family sT^e, > Of-, which implies that the full LDP obtains whenever it's weak 



version obtains. On the other hand, since <S([0,T]) is compact, it follows from Proposition 



3.2 that the family < Ve,4,o, e > > on £{[0, T]) obeys a weak LDP with rate function J'. The 



connection between these LDP's is made in through: 

Lemma 3.5: ([DZ], Lemma 4.1.5) Let S be a regular topological space and {/Xe,e > 0} a 
family of probability measures on S. Let S be a measurable subset of S such that /ie(iS) = 1 
for all e > 0. Assume S equipped with the topology induced by S. 

(i) if S is a closed subset of S and {jie} satisfies the LDP in S with rate function J , then 
{/Xg} satisfies the LDP in S with rate function T = J on S and I = oo on S\S. 

(a) If {fJ-e} satisfies the LDP in S with rate function I and domX C S, then the same LDP 
holds in S. 

Remark: Lemma 3.5 holds for the weak as well as the full LDP. 





Theorem 2.6 now follows from Lemma 3.5 together with Lemma 3.1 and the fact that 
being compact, S{[0,T]) is closed in C{[0,T]) <> 
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4. Convexity related results 

This rather lengthy chapter estabUshes most of the basic analj4;ic properties of the loga- 
rithmic moment generating functions and their Legendre transforms that will be needed to 
prove the upper and lower large deviation estimates in Section 5. We begin by fixing some 
notations. 

Let and C* be the functions, mapping M+ x M'^ x M'' into M, defined by: 

Ji:e{s,u,v) = log^ e(''''^)+-^e°'(*'"''^) (4.1) 
seA 

C*is,u,v*) = sup {iv,v*)-C,{s,u,v)} (4.2) 

It plainly follows from Hypothesis 2.2 and (HO) of Hypothesis 2.3 that on M+ x (R'' \ A) x R'', 
Ce = — oo, £* = +00, C = —oo , and £* = +oo. We will thus limit our attention to the 
behaviour of these functions on R"'" x A x R''. 

Let A^(A) denote the set of all probability measures on A. The support of a measure 
u G M.{A), denoted suppi^, is defined by suppz/ = G A | ^{S) > 0}. For any fixed 
{s,u) G M"*" X A and any G R'' let iy'^^s,u be the probability measure on M{A) that assigns 
to (5 G A the density 

^e,s,ui^) = , c,^,(0), 77 (4-3) 

Similarly v^ ,^ G A^(A) is defined by (4.3) with fe^\s,u,6) replaced by f{s,u,6). 

Observe that if u G A then either u G intgA or u G bdgA and, according to the remark 
following Hypothesis 2.2, 

suppi/°g^„ = A, V(s,u) G R+ X inteA (4.4) 

whereas 

^ suppzv°^ „ c A, V(s,«) G R+ X bdeA (4.5) 
Moreover, for x a random variable with law v^^g^u, 

jCe{s,u,v) = E^o^ ^e^''-^) + log e-^^'°'(^'"'<') (4.6) 

where ^ ^ denotes the expectation w.r.t. v'^^s,u- Thus, up to a small term (which goes to 
zero as e 1 0) JC^ is the logarithmic moment generating function of t'g^^ „, £.* being termed 
it's conjugate. 
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With £ and £* given by (2.22) and (2.23), for fixed (s, u) G M+ x A, we further define the 
functions, mapping into M: 



This chapter is divided into five subchapters. In the first subchapter we establish the 
properties of the functions <I>e, and their conjugates Although most of them are 

weh know folklore of the theory of convex analysis, it is more convenient to state them at 
once rather then laboriously recall them from the literature when we need to put them in use. 
The proofs are merely compilations of references, chiefly taken from the books by Rockafellar 
[Ro] and Ellis [E]. In the second subchapter we go back to the functions Ce, C* , and their 
limits, and establish their topological properties. The third subchapter establishes some basic 
properties of semi-continuous regularisations of our functions, and in particular provides an 
important result on the uniform convergence of the regularised functions as e | 0. In the 
forth subsection we present a result, based on these topological properties, which shall be 
crucial in establishing the large deviation bounds, while the last subsection is devoted to the 
proof of Proposition 2.7. 

Most of the results of this section will be established simultaneously for either the function 
jCe or jC* at fixed e, and (what we shall see are their limits) JC or £.* . We stress here once for 
all that, according to the remark following Hypothesis 2.4, all results for jC^ or jC* directly 
infered from Hypothesis 2.2 and 2.3 obviously carry through to the limiting functions. As 
a rule we systematically skip the proofs of results for C oi C* whenever they are simple 
repetitions of those for jC,^ or . 

4.1. The functions and their conjugates. 

We begin with a short reminder of terminology and a few definitions. Recall that domg = 
{x ^ X \ g{x) < oo}. All through this chapter we shall adopt the usual convention that con- 
sists in identifying a convex function g on dom^f with the convex function defined throughout 
by setting g{x) = +00 for x ^ dom^i. A real valued function (7 on a convex set C is said 
to be strictly convex on C if 



K,s,u{v*)=c*Muy) 

^s,u{v) = C{s,u,v) 
^l^iv)=C*is,u,v*) 



(4.7) 



g{{l - X)x + Xy) < (1 - X)g{x) + Xg{y), < A < 1 



(4.8) 
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for any two different points x and y in C. It is called proper if g{x) < oc for at least one x 
and g{x) > — oo for every x. The closure of a convex function (/ is defined to be the lower 
semi-contimious hnll oi g ii g nowhere has value — oo, whereas the closure of g is defined to 
be the convex function — oo if 5 is an improper convex function such that g{x) = —00 for 
some X. Either way the closure of g is another convex function and is denoted clg. A convex 
function is said to be closed if g = cl g. For a proper convex function closcdness is thus 
the same as lower semi-continuity. A function g on is said to be continuous relative to a 
subset S of M'^ if the restriction of d to 5 is a continuous function. 

For any set C in we denote by cl C, int C and by bd C = ( cl C) \ ( int C) the closure, 
interior and boundary of C. If C is convex, we denote by ri C and rbd C = ( cl C) \ ( ri C) 
it's relative interior and relative boundary. 

Definition 4.1: A proper convex function g on R.'^ is called essentially smooth if it satisfies 
the following three conditions for C = int(dom(7).- 

(a) C is non empty; 

(b) g is differentiable throughout C; 

(c) limj_>oo |V5'(a;i)| = +00 whenever xi,X2, ■■■ , is a sequence in C converging to a boundary 
point X of C. 

Note that a smooth convex function on is in particular essentially smooth (since (c) 
holds vacuously). 

Definition 4.2: The conjugate g* of an arbitrary function g on M'^ is defined by 

g*{x*)= sui>{{x,x*)-g{x)} (4.9) 



Note that both $* and are pairs of conjugate functions. 

Lemma 4.3: ([RoJ, Theorem 12.2) Let g be a convex function. The conjugate function g* 
is then a closed convex function, proper if and only if g is proper. Moreover (cl^)* = g* and 
g** = clg. 

Finally, for g an cxtcnded-real-valued function on R'^ which is is finite and twice differen- 
tiable throughout we denote by Vg{x) = (^(x), . . . , ^{x)) , V^g{x) = (a^(x)) . 
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and Ag{x) = J2i=i a^(^)) respectively, the gradient, the Hessian, and the Laplacian of g 
at X. 

In order to unburden formulas the indices s and u in (4.7) and (4.3) will systematically be 
dropped in the sequel. We start by listing some of the properties of $e and 

Lemma 4.4: For all e > the following conclusions hold. For any fixed {s,u) G M"*" x A, 

(i) \^e{v)\ < oo for all v G R'^. 

(a) is a closed, convex, and continuous function on M"^. 

(Hi) has mixed partial derivatives of all order which can be calculated by differentiation under 
the sum sign. In particular, for all v G W^, if X = (Xi) • • • jXd) denotes a random vector 



with law v'^^s,uj 



V$e(^) = E.jX = (E.2'xOi=i,...,d (4-10) 

V^^,{v) = {E,^x^XJ - E,.x»]E.."Xj),,,=i,...,rf (4.11) 

d 

A^,{v) = E,.\x - E^.xf = - ^-^Xif (4.12) 



1=1 



Moreover, for any fixed (s, u) G M"*" x int^A, $g is a strictly convex function on W^. 
All assertions above hold with $e replaced by $ and replaced by v'" . 
Proof: If u G A then, by Hypothesis 2.2, 

Assertion (i) is then a consequence of (4.6). Given assertion (i), assertions (ii) and (iii) are 
proven, e.g., in [E] (see pp230 for the former and Theorem VII. 5.1 for the latter); formulae 
(4.10), (4.11) and (4.12) may be found in [BG]. Finally, a necessary and sufficient condition 
for to be strictly convex (see e.g. [E], Proposition VIII. 4. 2) is that the affine hull of suppz^^ 
coincides with M''; but by Hypothesis 2.1 this condition is fulfilled whenever u G intjA. The 
lemma is proven. <C> 

We next turn to the functions $* and We first state an important relationship between 
the support of and the effective their effective domains. 

Lemma 4.5: Let d> 1, e > and {s,u) G M+ x A. Then, 

dom$* = conv( suppf°) (4.14) 
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In particular, if {s,u) G M"*" x intgA, 

dom$* = conv A (4.15) 
The same holds with replaced by $ and inteA replaced by intA. 

Remark: Since suppf^^ ^ = |(5 G A | f^^\s,u,S) > — oo|, we have by the second remark 
following Hypothesis 2.2 and (HO) that 3e' = €'{u) > s.t. VO < e < e' 

suppz.°,,„ = {(5eA|A('5)3^} (4.16) 

and therefore 

dom$;,^„ = dom$;„ (4.17) 

Proof: Obviously, if u° is the unit mass at S*, $*(v*) = if = (5* whereas $*(u*) = +oo 
if V* 7^ (5*, so that (4.14) and (4.15) hold true. Assume now that f° is non degenerate. The 
starting point to prove the lemma under this assumption is a theorem by Ellis ([E], Theorem 
VIII. 4.3) which, rephrased in our setting and putting S = conv( supp 1/° ), states that, 

dom$*CS' and int(dom$*) = int S' (4.18) 

Prom this (4.14) automatically follows if we can show that $*(?;*) < 00 for v* G bdS". The 
proof is built upon the fact that, since suppj^^ C A, the set is a polytope and hence is 
closed. Let {ai, . . . ,0^} be the subset of A generating 5" that is, the smallest subset of A 
such that conv({ai, . . . ,0^}) = S. Set k = \ suppf°|. By assumption is non degenerate 
so that K > 1. All points f of bdS* can then be expressed in the form v* = J2i=i ^i^i where 
^i=i = 1) '^i ^ Oj the number of non zero coefficients A, being at most «; — 1. 

We now introduce a representation of due to Donsker and Varadhan ([DV], p. 425). 
For /X G M.{A) define the relative entropy of n with respect to by 

/(/z) = ^M5)log(|^) (4.19) 
6eA 

Then 

$:(i;*) = inf {/(m)|/xG M(A),E5eA'5/^('^) =^*} -logE^eAe^'"'^''"''^ (4-20) 

First, observe that for v = a G {ai, . . . , a^} the set {/x G ■M.{A),J2seA^l^i^) — ^} reduces to 
the unit mass at a, and, by (4.20) and (4.13), 

J(/x) = -log(^.0(a))-logE5eAe^^'°'^^''^''^ <oo (4.21) 
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Next, by Lemma 4.3, is convex so that 

K I Ka., ) < ^i^*- < (4-22) 
proving that bd 5 C dom$* . The lemma is proven. <0> 

We now Hst some of the properties of and $* . 
Liemma. 4.6: For all e > the following conclusions hold. For any fixed {s,u) G M"*" x A, 
(i) $* is a closed convex function on W^. 
(a) $* has compact level sets. 

(Hi) Let Vq = K^vx\v=o- Then for any v* G W^, ^*{v*) > and ^*{v*) = if and only if 

V =Vo. 

(iv) For d = 1, $* is strictly convex and for d > 2, $* is strictly convex on ri(dom$*). 

(v) $* is continuous relative to dom$*. 

Moreover, for any (s, u) G R"*" x int^A, $* is essentially smooth. 

All assertions above hold with $e replaced by $ and replaced by v"" . 

Proof: Assertions (i) to (iv) are taken from [E], Theorem VII.5.5. Since by Lemma 4.6 
is closed, and since by Lemma 4.5 dom$* is a polytope, then (v) is a special case of 
[Ro], Theorem 10.2. Finally, the essential smoothness of follows from the fact that, by 
Lemma 4.4 , $g is strictly convex for (s, u) € M+ x intgA together with Theorem 26.3 of [Ro], 
implying that the conjugate of a proper and strictly convex function having effective domain 
is essentially smooth. 

The following lemma finally relates the functions $e and $ to their conjugates. 

Lemma 4.7: Let (s,u) e M"*" x A, e > 0. For any v G M'*, the following three conditions 
on V* are equivalent to each other: 

(i) V* = V^v); 

(a) {v',v*) — $e(v') achieves it's supremum in v' at v' = v; 
(Hi) {v,v*) - ^e{v) = 

If{s,u) G M"*" X intgA, two more conditions can be added to this list; 
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(iv) v = V^*{v*); 

(v) {v,v') — ^>*(f') achieves it's supremum in v' at v' = v* . 

The same holds when and are replaced by $ and . 

Proof: By lemma 4.4 and the definition of essential smoothness, $e and $ are closed, proper, 
convex, essentially smooth functions and are differentiable throughout W^. By Lemma 4.5 
and Lemma 4.6, for each (s, u) G M"*" x inteA, $* and are closed, proper, convex, essentially 
smooth functions with effective domain convA; hence they are differentiable on int(convA). 
Since for a closed, proper, convex, and essentially smooth function g on M*^, the subgradient 
of g at X, denoted by dg{x), reduces to the gradient mapping Vg{x)^ (see [Ro], Theorem 
26.1), then Lemma 4.5 is a special case of Theorem 23.5 of [Ro]. 

4.2. Topological properties of the functions jC^, jC^, and their limits. 

We have so far gathered information on the collections of convex functions v jCe{s,u,v), 
V I— > C*[s,u,v*), and their limits for s G M"*" and u in cither A, int^A or intA. We saw in 
particular that (respectively C) is continuous in v throughout M*^ and that if n G int^A 
(respectively u £ intA) then C* (respectively £*) is continuous in v* relative to convA. In 
order to complete this picture we shall devote this subchapter to establishing the continuity 
properties of these functions in the variables t and u. 

Lemma 4.8: For all e > 0, 

(i) There exists a constant < 6 < oo such that: 

sup \ji:^{s,u,v) - Ce{s',u,v)\ <e\s- s'\, VsgM+,Vs'gR+ (4.23) 

(a) For any closed bounded subset S C intgA, there exists a positive constant 'd = '&{S) < oo 
such that: 

sup \ji:^{s,u,v) - Ji:e{s,u',v)\ <-d\u-u'\, WeSyu'eS (4.24) 

(Hi) The function >Ce(s, u, v) is jointly continuous in s, u and v relative to M"*" x int( int^A) x W^. 

^that is, dg{x) consists of the vector Vg{x) alone when x G int(domg), while dg{x) = when x ^ 
int(domgr). 
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Assertions (i)-(iii) hold with Cf, replaced by C and intgA replaced by intA. 
In addition: 

(iv) For any u E A, s E M"*", the function jC).{s,u, •) converges uniformly to C{s,u, •) on M'^. 

(v) For any closed bounded S C intA, C^^ converges uniformly to C on R"*" x S xW^. 

Proof: By Lemma 4.4, both and C are finite on x A x R*^. Using Hypothesis 2.2 and 
(H2) of Hypothesis 2.3 we may write, for any s G M+, s' G M+, and any (u, v) & A x R'^, 

\C,is,u,v)-C,{s',u,v)\< sup \f^''\s,u,6)-f^''\s',u,5)\<9\s-s'\ (4.25) 

5eA: 

This proves (i). Assertions (ii) and (iv) are likewise deduced from {H3) of Hypothesis 2.3 and 
Hypothesis 2.4. Knowing (i), (ii), and (ii) of Lemma 4.4, the proof of assertion (iii) is similar 
to that of Lemma 2.5. Assertion (iv) is an immediate consequence of Hypothesis (H4). 

To prove (iv), by the second remark following Hypothesis 2.2, for any {s,u) G M+ x A, 
there exists e' = e'{u) > such that for all e < e' such that 

jC,{s,u,v) = log e("''^)+^e°^(^'''''') (4.26) 

This implies that 

\jO,{s,u,v) - Cis,u,v)\ < sup \f^'>\s,u,S)-f{s,u,S)\ (4.27) 

(5eA:A('5)9u 

where the right hand side is independent of v and, by Hypothesis 2.4, converges to zero. This 
yields (iv). 

Finally, the prove of (v) is almost identical to that of (iv). We only need to observe that 
the e'(ti) can be chosen uniform for u G 5 if 5 is a compact subset of the interior of A, 
and that as indicated in the remark following Hypothesis 2.4, the right hand side of (4.27) 
converges to zero uniformly on M+ x 5. <0> 

Lemma 4.9: For all e > 0, 

(i) There exists a constant < 6 < oo such that: 

sup \C*{s,u,v*)-Cl{s',u,v*)\<9\s-s'\, VsgR+,Vs'gR+ (4.28) 

uSA 
v*E conv A 
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(a) For any closed hounded subset S C intgA, there exists a positive constant 'd = 'i?(iS) < oo 
such that: 



sup \C*{s,u,v*)- C*{s,u',v*)\<-&\u-u'\, V«g5,Vm'g5 (4.29) 



V* € conv A 



(^iiij The function C*{s,u,v*) is jointly continuous in s, u and v* relative to W'^ x int(inteA)x 
conv A. 

Moreover (i)-(iii) hold with C* replaced by C* and intgA replaced by intA. 
In addition: 

(iv) For each {s,u,v*) G M"*" x A x conv A, 

limCl{s,u,v*)=C*{s,u,v*) (4.30) 

e— >0 

exists and is finite for all (,s, u, v*) such that s € M"*", u e A, v* e dom$* 

(v) For every closed bounded set S C intA, C* converges uniformly to C* on M"*" xSx conv A. 

Proof: By Lemma 4.5, both C* and C* are finite on M"*" x intA x conv A. To prove (i) we 
write that for any s G M"*", s' G M"*", and any (n, v*) G A x convA, 

£*{s,u,v*) = sup {{v,v*) - £e{s',u,v) + {£^{s',u,v) - £,e{s,u,v))} 



< sup < {v, v*) — C^{s', u, v) + sup \C^{s', u, v) — C^{s, u, v))\ > (4.31) 
= C*{s' ,u,v*) + sup \C^{s' ,u,v) — C^{s,u,v))\ 

and by (4.23) of Lemma 4.8, 

C*{s, u,v*)- C*{s',u, V*) < 9\s - s'\ (4.32) 

Similarly we can show that 

Cl{s,u,v*)-Cl{s',u,v*) > -9\s-s'\ (4.33) 

Thus (i) is proven. Assertions (ii) is obtained in the same way on the basis of assertion (ii) 
of Lemma 4.8. whereas (iii) is deduced from Lemma 4.8, (iii), together with Lemma 4.6, (v). 
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To prove (iv), note that using the remark following Lemma 4.5, there exists e' = e'{u) > 
such that for e < e'{u), for any v* G dom$* „ 

\C*{s,u,v*) — C* {s,u,v*)\ < sup \C^{s,u,v) — C{s,u,v)\ (4.34) 

and the right hand side converges to zero by Lemma 4.8 (iv). Note that the convergence is 
even uniform in v*. (v) now follows by the same arguments that were used in the proof of 
(v) of Lemma 4.8. The proof is done. <0> 

4.3. Some properties of semi-continuous regularisations. 

The results established in the previous sub-section will be mainly used for the lower bounds. 
For these the use of the functions C^, £*, defined in terms of the functions will be 
convenient. The upper bounds will rely on the use of (upper-, resp. lower) semi-continuous 
regularisations of the functions L^, resp. L*. Let us first note that all results of in 4.2 that 
did not rely to the Lipshitz continuity of fe^^ are also valid for Lg and L* . 

For r > we define: 

C'f\s,u,v) = sup sup L^[s' ,u' ,v) (4.35) 

s' ■.\s—s'\<r u' :\u—u'\<r 

Set A(r) = {u G M'' I dist('u. A) < r}. The following lemma establishes some simple properties 
of C\ we will need later. 

Lemma 4.10: 

(i) On R+ X (M'^\A(r)) x W^, = -oo. 

(a) For all {s,v) G M"*" x R'*, and all e > 0,r > the function u — ^ C^e\s^u,v) is upper 
semi-continuous (u.s.c.) at each u G A(r). 

(Hi) For all {s,u) G M"*" x A(r), the function ^i^l,u is convex and dom^e^i^u = M''. 

Proof: The proof is trivial and is left to the reader.<0> 

The next Lemma relates the function ci^-^ to the function ci^^ defined in (2.26). 

Lemma 4.11: For any {s,u,v*) G M+ x R'* x R^, 

(^CPy {s,u,v*)=jO-P*{s,u,v*) (4.36) 
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Proof: We first prove that {j^i"'^)* {s,u,v*) > cP*{s,u,v*). For any v G R'^, 



[cPy {s,u,v*)>{v,v*)-CP{s,u,v) 



inf inf {{v,v*) — L^{s' ,u' ,v)} 

s':\s—s'\<r u' :\u—u'\<r 



(4.37) 



Now we choose for v the value s.t. 

sup {{v,v*) - L,{s',u',v)} = {v,v*)-L,{s',u',v) (4.38) 

With this choice (4.37) becomes indeed 

(j£:Py{s,u,v*)> inf inf L:{s',u',v*)=4^>is,u,v*) (4.39) 

V / s':\s—s'\<ru':\u—u'\<r 

Next we show the converse inequahty. Note that for any s, u s.t. |s — s| < r, |« — SI < r, and 
any v G M"*, 

sup sup L^{s' ,u' ,v) > Lf:(s,u,v) (4.40) 

s':|s— s'|<r u' :\u—u'\<r 

Hence 

(>C^''M (s,^,^*) = sup <{v,v*)— sup sup Le(s', u', i;) > 

'(;^R^ I :\s — s'\<.r u' :\u — u'\'^r J 

< sup {{v, V*) — L^(s, u, v)} = L*(s, u, V*) 
veR'' 

Since (4.41) holds for all s,u in the given sets, it follows that 

(ci'^A* {s,u,v*)<^mi ^Jnf Ll{s,u,v*) = JC^* {s,u,v*) (4.42) 

^ ' s:\s—s\<r u:\u—u\<r 

we obtain the desired inequality. The two inequalities imply (4.36). O 

The previous Lemma allows to deduce the following analog of Lemma 4.10: 
Lemma 4.12: 

(i) On M+ X (M'^\A(r)) x R'^, C^J'^* = +00. 

(a) For all {s,v*) e M+ x R'^, and all e > 0,r > the function u — >■ {s,u,v*) is lower 
semi-continuous (l.s.c.) at each u G A(r). 



(4.41) 
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(Hi) For all {s,u) G M"*" x A(r), the function ^i^l*u is convex and for {s,u) G M"'" x inteA(r), 
dom$gyi*u = convA. 

Finally we come to the central result of this sub-section. 

Lemma 4.13: For any r > and for any closed bounded S C intA(r) the following holds: 

(i) ci^^ converges uniformly to C^'^^ on R"*" x 5 x R*^. 

(ii) C^^^* converges uniformly to £('')* on R"*" x 5 x convA. 

Proof: Since (ii) follows from (i) in the same way as Lemma 4.9 follows from Lemma 4.8, 
we concentrate on the proof of (i). Fix r > 0. Define the sets 

= {{s*,u,v) G R+ X A(r) x R'^l 3(s,ii) : \s - s*\ <r,\u-u\<r : 



and put 



C^{s* ,u* ,v) = sup sup L^{s' ,u' ,v)^ 

s':\s—s'\<r u' \\u—u'\<r 



A" = Uo<e'<e-4e 



(4.43) 



(4.44) 



Define 



fiO a':|s-s'|<r,u':|-ii— u'|<r- 



Write 



C'fHs,u,v) - C^''Hs,u,v) 



< £'f\s,u,v)-4%is,u,v) + 4%is,u,v)£^^\s,u,v) 
By definition of the set A^, for eo > e, 

C<fHs,u,v)-Ci:Us,u,v) =0 



(4.45) 



(4.46) 



(4.47) 



On the other hand, for {s*,u*,v) G A"^" , 3e' < eg and {s,u) with |s — s*| < r,\u — u*\ < r, 
such that for all {s' ,u') with \s — s'\ < r,\u — u'\ < r, 



L^'{s*,u*,v) > L^'{s' ,u' ,v) 
Recalling the definition of L^/, (4.48) implies that for any 7 > 0, 



(4.48) 



5eA 
/ (s* ,u* ti5)>7 



6eA 

I (s* ,u* ,5)<7 



(4.49) 



6gA 
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The important point is now that since S C intA(r), no matter what u* G S, there exists a 
q = dist(5, A(r)'^) > 0, such that for some u' with \u' — u\ < r. By Hypothesis 2.2, and the 
continuity assumptions of Hypothesis 2.3, one has that there exists a constant Cg > such 
that for all these points, and for all 6 & A, g^i{s' ,u' ,6) > Cg. Choosing such u' and s' = s* , 
(4.49) implies that 



(4.50) 



S,/ (s* .'i* ,S)<~l 



9j/ («* ,'5)>'T 



By Hypothesis 2.4, converges uniformly. Therefore, for any r/ > 0, there exists eo > 0, 
such that for all e, e' < eo, and ah {s*,u*,6) G M+ x (5 n A) x M'^, 



\g,,{s*,u*,S)-g,,{s*,u*,6)\<v (4.51) 
Given 77, let now eo be such that (4.51) holds. Then (4.50) imphes that for all e < eo, 
(c,-7) Yl E e(^'-)(3e(s*,^*,5)+r?) 



9e(a* .'i* ,'5)<T — f 



5gA 

3e(s* ,5)>'Y — 



<(1 + ^) ^ e('^^^g,{s*,u\5) 



5eA 



Therefore, for all e < cq, and {s*,u*,v) G .4^°, 

/:e(s*,w*,v) 

/ / E .sA e(^''')5,(s*,n*,5)\\ 



= In 



J2 e^'^-^g,{s*,u*,S) 1 + 



9e(s* ,u* ,i5)<-T 



1 5eA 



X; S€A e('5''')5(e(s*,ti*,5) 

9eCs* ,'5)>-Y 



In e^''''^9e{s\u\5) 



5eA 

96 (s* ,i5)>T 



' X ..A e^^'^)g,{s%u%5) 
The last term in (4.53) is bounded by 



In 1 + 



7 



< 



7 



which will be made small by choosing 7 small enough. On the other hand. 



In 



Y e^''''^g,is*,u*,S)-ln ^ e^^'^^gis* ,u* ,6) 



5€A 
gre(s* ,u* ,S)>'y 



5€A 



< 



7 



(4.52) 



(4.53) 



(4.54) 



(4.55) 
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Therefore, choosing 7 = y^c^, we see that for all e < eo, 



(4.56) 



Combining both observations, we see that with e = eo, we get in fact that 




S, U, V 



s, u, v) < 'i^yr]Cq 



(4.57) 



which implies the desired uniform convergence and proves (i). (ii) follows easily in the same 
way as the convergence result in Lemma 4.9 (v) follows from Lemma 4.8 (v).<0> 

Proof of Lemma 3.3: By definition, for any {s,u,v*) G M"*" x A x convA, 



But by Lemma 4.11, the function C*{s, u, v*) is jointly continuous in the variables s, u at any 
{s,u,v*) G M"*" X intA x convA so that on this set the right hand side of (4.58) coincides 
with jC*{s,u,v*). This proves Lemma S.S.O 

4.4. A continuity derived result. 

We shall here be interested in the case u G intA only. As seen in Lemma 4.7 the conjugacy 
correspondence between $ and is closely connected to their differentiability properties. 
To this we may add: 

Lemma 4.14: Let {s,u) G M+ x intA. Then V$*(v*) is bounded if and only if v* G 
ri(domA). 

Proof: Wc know from Lemma 4.5 and Lemma 4.6 that for each (s, u) G M"*" x intA, is 
a proper, closed, and strictly convex function having effective domain convA. Moreover, we 
saw in the proof of lemma 4.5 that the subgradicnt of $* reduces to the gradient mapping. 
Finally, invoking Theorem 23.4 of [Ro], the subgradicnt of $* at v* is a non empty and 
bounded set if and only if v* G ri(domA). The lemma is proven. ()■ 

Now boundedness of V$* turns out to be an essential ingredient of the proof of the large 
deviations estimates of Chapter 5. The particular place where it is needed appears in the 
context of the minimisation problem of Lemma 4.15 below. There, we shall see that the 
continuity property of which in contrast with it's differentiability properties hold up to 
rbd(domA), enables us to restrict ourselves to situations where V$* is bounded. 



C*{s, u,v*) = lirninf >C*(s', u , v*) 



(4.58) 
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Lemma 4.15: Let T C P°([0,r]) he a convex subset o/P°([0,r]) and set 

g = ^i)&r ip{t) G ri(convA), < i < r| (4.59) 

Then, 

inf / dtC*{t,'4!{t),^{t))= Ini I dt£*{t,tjj{t),ipit)) (4.60) 



Proof: With V°{[0,T]) defined in (2.34) recall that ^*t,'ip{t){-) = C* {t,'ip{t), ■). As seen in 
the proof of Lemma 4.14, for ip G I?°([0, T]), 'I^j ^(j) is a proper, closed, strictly convex, and 
positive function having effective domain convA. This in particular ensures that both sides 
of (4.60) are finite. Since ^ Q, 

rp rp 

ini [ dtc*it,m,m)< f dtjc*it,m,m) (4.6i) 

and we only have to prove the reverse inequality. To do so we will use that for any ipi E G 
and any ijj2 & ^ the path ail^i + (1 — a)^2 belongs to Q for each < a < 1: obviously, by 
the convexity assumption on J^, aijji + (1 — a)il^2 € J^; but since for each t < < 1 ipi{t) 
is a point in ri(convA) and ipiit) a point in convA, the point a'tpi{t) + (1 — a)ijj2{t) lies in 
ri(convA) for each < a < 1 (see [Ro], Theorem 6.1) so that a^i + (1 — a)'tp2 lies in Q. 
Thus, given il^i E Q and V'2 € we have, for each < a < 1, 



inf / dt£*it,m,m) 



(4.62) 



T 



< / dtc*{t,Mt) + a[Mt)-Mt)],Mt) + (^[Mt)-Mt)]) 

Jo 

where the integrand in the last line is positive and bounded for each < a < 1. Thus, taking 
the limit a J, 0, we may write, using Lebesgue's dominated convergence Theorem, 

rp 

inf / dtC*{t,mA{t)) 

i'^^Q Jo 

rT 



<lim / dtC*{t,Mt) + a[Mi)-Mi)iMt) + a[Mi)-Mi)]) 

«io Jo 

rp 

= [ dtlimC*it,i;2it) + a[Mt)-Mt)],Mt) + (^[Mt)-Mt)]) 
Jo «io 



aiO 

T 

dtc*{t,Mt),Mt)) 
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where in the last Hne we used that C*{s, u, v*) is jointly continuous in the variables s, u, and 
V* relative to T>°{[0,T]) (see Lemma 4.9, last line and assertion (iii)). Finally, since (4.63) is 
true for any ■02 € ^, 

rp rp 

inf [ dtC*{t,2P{t),^pit)) < ini [ dtC* {t,^lj{t),Tp{t)) (4.64) 
which concludes the proof of the lemma.<C> 

4.5. Proof of Proposition 2.7. 

The proof of Proposition 2.7 goes along the same lines as that of Lemma 4.14. 

Let Vi be any path in .4 n I»°([0, T]) and let V2 be any path in .4n P([0,r]). It follows 
from the convexity of A together with the definitions of X'°([0, T]) and X'([0,T]) that the 
path atpi{t) + (1 — a)tp2{t) lies in .4nl'°([0,T]) for each < a < L Hence, for each such a, 

inf / C*(t,ip(t),'ip(t))dt 

< / £*(t,aV'i(t) + (l-a)02(i),ttV'i(i) + (l-a)V'2(t))dt 
Jo 

< [ C*it,aMt) + i^-(^)Mt),Mt))dt (4.65) 
Jo 

rp 

+ a|j^ C*{t,aiJi{t) + {l-a)ip2{t),Mt))dt 

rp 



Now condition (i) implies that 



lim / C"(t,a^i{t) + {l-a)i)2{t)A2{t))dt< f C* {t,ij2{t),ip2{t))dt (4.66) 
«io7o Jo 



«io7o Jo 
while condition (ii) guarantees that 



rp 

limj / Z*{t,ai)i{t) + (1 - a)i;2{t),Mt))dt 

aiO LJo 

Z* it,aMt) + - a)Mt),Mt))dt'^ = 



(4.67) 



Since this is true for all ip2 & ACi T>{[0, T]), we have 



inf [ C*{t,ilj{t),tP{t))dt< inf / C* {t,Mt),'>p{t))dt (4.68) 
nD°([o,T]) Jo ^c.An^([o,Tl) 7o 



V'C^nD°([0,T]) Jo Vc.AnD([o,T]) 7o 

As the reverse inequality trivially holds, the proposition is proven. <0> 
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5. Proof of Proposition 3.2 

We are now ready to prove the main estimates of the paper. Basically, the idea of the 
proof is simple and consist of exploiting the "almost-independence" of consecutive jumps over 
length scales large compared to 1 but small compared to 1/e, as in Wentzell's work. The 
source of this almost independence are of course the regularity properties of the transition 
probabilities. On the basis of this independence, we bring to bear classical Cramer type- 
techniques. The main difficulties arise from the non-uniformity of our regularity assumptions 
near the boundaries. 

The chapter is divided in three subchapters. We will first get equipped with some prepara- 
tory tools. Armed with these, the basic upper and lower bounds are next derived. Lastly, 
using results from Chapter 4, the proof is brought to a close. From now on the letter t will 
be used exclusively for time parameters taking value in [0, T] (that is, on 'macroscopic scale' 
1) while k will be reserved for discrete time parameters (on 'microscopic scale' e~^). 

5.1: Preparatory steps. 

Lemma 5.1 below provides a covering of the ball Bp{(f>) into basic 'tubes'. 

A'^ denotes the complement of A in M'*. For x G M*^ and ^ C M'^, dist(x,^) = iniy^A \ x — y\. 
Recall that given p > and ^ G £{[0, T]), Bp{(f>) = jV' G ^([0, T]) maxo<t<T \tp{t) - ^{t)\ < p}. 

Lemma 5.1: Let = to < ti < ■ ■ ■ < tn = T be any partition of [0, T] into n intervals and 
set 

T= max e~^\ti-^-i — ti\ (5-1) 

0<i<n 

Forr]>0 and V' G f ([0, T]) define, 

Ar,{^) = |v' G £{[0,T]) max \^'{ti) - V(ti)| < 2n] (5.2) 
and for 7 > define, 



(5.3) 



= jv'' G Bp{4>) I ^ mf^ dist(V''(i), A'^) > 7 
= |V' G Bp{cl>) I ^ mf^ dist(V''(i), A'^) > 7} 



the restrictions of Bp{x) and its closure to the ^-interior of A. 
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(i) For any 7 > and 77 > such that p > 2rj, there exists a subset 7?.p^^^-y(^) of £{[0,T]) such 
that: 

\np,r,ni^)\<eHM^h^), V7>0 (5.5) 

(a) For any 7 > and 77 > such that p > 2(77 + er diamA), 

U AM C Bp{<P) (5.6) 

l/'eSp_2(,, + eTdiamA),T(<^) 

Proof: The proof of (5.4) relics on the following construction. Given 77 > let Wrj be the 
Cartesian lattice in M*^ with spacing ^. For 7/ G M"^ set >Vp,^(y) = W^n{y' G M'^ | |7/'-y| < p} 
and for </) G f ([0,r]), Vp,^(0) = x^^oWp,^((/)(ii)). Next, for x = {xo, . . . ,x„) G Vp,^((^), define 

^P,'7,7(^) = 1 "0' e Bp^j{(l)) rnax 1-0' (tj) - Xi| < r/, I (5.7) 

I, 0<i<n J 

Thus Ap^r],-yix) is the set of paths in Bp^-y{(j)) which at time ti are within a distance 77 of the 
lattice point Xi. Obviously, the collection of all (not necessarily disjoint and possibly empty 
sets) Ap^ri^-^ix) form a covering of Bp^^{(l)): 

Bp,M= U Ap,^,^(x) (5.8) 

a;GVp, ,,(</)) 

In each of those sets ^p^^.-y(x) that are non empty pick one element arbitrarily and label 
it ipx- Clearly ip^ G Bp^-y{(l)). Moreover for all ip' G Ap^^^^{x), {ti) — "ipxiti)] < 2rj for 
all i = 0, ...,n, and hence Ap^^^^{x) C Ar^{Tpx)- Putting these information together with 
(5.8) and taking Tlp^j^^^{(p) = {ipx \ x G Vp^n{4>)} yields (5.4). Finally (5.5) follows from the 
bound |7^p,^,-y((/))| < |Vp,^(0)| < (max^ |Wp,^(0(ti))|)" together with the estimate |Wp,^(7/)| < 
exp |d ^log + 2^ |, 77 G M*^, whose (simple) proof can be found e.g. in [BG5]. 

We now prove (5.6). Set p = p — 2(7/ + erdiamA). Let tp' G U^^Bp ^{<i>) ^vi''!^)- Then 
ip' G Ar,{tp) for some ip G Bp^j{(j)). Hence, 

< max lipUt) - tlj(t)\ + p 

0<t<T 

< max max {{iP' (t) - iP' {ti)\ + (ti) - 7p{ti)\ + \7p{t) - i;{ti)\) + p 

0<i<n ti<t<ti-|-i 



< max max {\^p' (t) - i^' {ti)\ + \i^it) - i^{ti)\) + 2r] + p 

0<j<n tj<t<ti-|-i 



(5.9) 
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Thus, using that for tp" G £{[0,T]), 

max max \tp"it) — ip"{ti)\ < max \ti+i — ti\ diamA < er diamA iq) 

0<i<n ti<t<ti^i 0<i<n ^ ' ' 

(5.9) entails "0' G 'Bp_|_2(^+eT diamA) (?^)) proving (5.6). Lemma 5.1 is proven.^ 

Remark: Note that in general Bp^Q{x) ^ Bp{x). However, due to Lemma 3.1, it is true that 

V,,^,{Bp{<l>))=V,,^^{Bp,,{<l>)) (5.11) 

and the same holds true for the closed balls. Thus it will suffice to get upper and lower 
bounds for the set -Bp,^, for all 7 > 0. Therefore the following Lemma will be a sufficient 
starting point. 

Lemma 5.1 allows us to control the probabilities in path space by the probabilities of some 
discrete time observations of the chain. This is the content of the next lemma. 

Lemma 5.2: With the notation of Lemma 5.1, the following holds for any = to < < 
■■■ <tn = T,tie^,nen. 

(i) For any 7 > and 77 > such that p > 2rj, 

\ogr,,^,{Bp,^{4>)) < sup logVe,^, ( maj |X([|]) - V(e [|])| < 2?? + 2e diamA ) 

4^€&,.-,(4>) \0<^<n J 



+ ( log ( ^ ) + 2 



(5.12) 



(ii) For any 7 > 0, any rj such that rj > ediamA and p > 2(77 + erdiamA), and any G 

^p-2(j7+er diamA), 7 (?!'); 

log^,,^„(Bp(0)) > logP,,^„ ( max |X([|]) - V;(e [|])| < 2r? - 2e diamA^j (5.13) 

Proof: We first prove assertion (i). Assume that rj, p and 7 satisfy the conditions of Lemma 
5.1, (i). Then, by (5.4), 



,??,7(^^)l ^^P ^ lc)g7-*e,^o (.4^(V')) 

[V'e'R.p,„,^(<^) 

< I^P,r?,7(^)l«^^Pi sup log'P^^^^{An{^|J))\ 



(5.14) 
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Now 



V 0<i<n 



<Ve,^, max - V(e [^])| < 2r? + e dianiA^ 

where we used that, (for Z G S{[0,T])), 



(5.15) 



\Zit) - m\ > \Z{e [f]) - ^P{e [f])| - \Z{t) - Z{e [f])| - \m - i^ie [|])| 

> |X([f])-V(0| -2|i-e[f]| diamA (5.16) 

> |X([f]) - V(i)| -2e diamA 

Inserting (5.5) and (5.15) in (5.14) gives (5.12). Similarly we derive assertion (ii) of Lemma 5.2 
from assertion (ii) of Lemma 5.1, writing first that by (5.6), for any G Bp_2(n+eT diamA), 7 (9^); 

and using next that, since Z G S{[0,T]), analogous to (5.16), 

\Z{t)-m\ < 2e diamA + |X([|])-V(6 [f])| (5.18) 

so that 

re,^o{Mi^)) > ^e,^o ( mc^^ |X([^]) - i^ie [^])| < 2r? - ediamA^ (5.19) 
This concludes the proof of Lemma 5.2. <() 

Remark: We could arrange to use Lemma 5.2 with ti that are multiples of e only, except 
that tn =T has to be allowed to be what it wants to be. Thus we prefer to write the more 
homogeneous form above. 

In view of Lemma 5.2 the problem is reduced to estimating the probability that the chain 
X(t) be pinned in a small neighbourhood of a prescribed point V'(*i) each time t^. As 
explained earlier we will do this by comparing the chain in each time interval [tj_i,tj) with 
a random walk whose steps, on microscopic time scale, take value in A and are distributed 
according to Pe([tj_i/e] , 'i/'(tj_i), ■). Let P^^fe = {pe{k^x^y))y^Y^,xeT^ denote the transition 
matrix of the chain at time A; and, for £ > 1, let p(^''^+^) = { p'^^^'^^^\x,y)\ denote 
the matrix product 

k 

P^'^k''^^^ = J{Pe,k+i-i (5.20) 
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Set A;, = [^] . By the Markov property, for C > 0, 

(5.21) 

The following lemma provides estimates for terms of the form P^''j^~^^''"\x{ki-i),x{ki)). 

Lemma 5.3: Let S be any closed bounded subset of intA. Let S' be an open subset of S 
and, for £ an integer, assume that the following condition is satisfied: for each i > 1 and 
e > small enough, 

inf dist(x,<S'=) > e^diamA (5.22) 

For r > set 

q{e, r) = ef (^ + i?(<S) diamA) + £(r + 2eK{S)) (5.23) 
with 9, ■!?(»?) and K{S) as in Hypothesis 2.3. Then, for any x E S' and any z G S' , 



5(i)eA sie-i)eAi=i 

(5.24) 



Proof: First note that if y is such that P^\!''~^^\x, y) = then 1. , , ^ v-^^-i ^, , » i = 

for all sequences . . . , 6{i — 1)) G x^~^A, and hence (5.24) holds true. Assume that y is 

such that P^']^^~^^\x, y) / and set x(k) = x, x{k + i) = y, and 



d{0) = 

(5.25) 

S{e) = e-^{x{k + i)-x{k))-^S{m) 

m=l 



(We slightly abuse the notation in that 6(0) and d{£) do not necessarily belong to A). By 
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(5.20), 

I 

= J2 Yl llPe{k + l-l,xik + l-l),x{k + l)) 

x(fe+i)ere x{k+t-i)er^i=i 

I- ( i-i ' \ 

= Yl llPe[k + l-l,x{k)+eY,^i^)^xik)+^J2^^'^n^{meA} 

(5(l)eA 5ie-l)eAl=l \ m=0 m=l ) 

(5.26) 

Note that since 



esup| 5(777,) I < e,£diamA 



(5.27) 



m=l 



it follows from (5.22) that 



inf^ dist(a;,5'^) > esup| ^ 5(m) 



(5.28) 



m=l 



SO that the chain starting at x(A;) G S' at time k cannot reach the boundary of S by time k-\-t. 
This in particular implies that for each xik) G each sequence ((5(1), . . . , — G x[~^ A, 
and each Z = l,. 1, 



[:(A;) + e ^ (5(m) G inte<S C int^A 



(5.29) 



m=l 



Thus by (2.1) and Hypothesis 2.2 (see e.g. (2.12)), each of the probabilities in the last line 
of (5.26) is strictly positive. In addition, under our assumption on z, by (-ffO) of Hypothesis 
2.3, eff\^k^^W)) > 0. We may thus write 

i^J^+^)(.(fc),.(fc + ^))= E n^^'ne^^^°'^^'^'^''^'^^Iw)eA> (5.30) 

5(i)eA 5(£-i)eA;'=i z=i 

where 



Ri=pAk + l-\, x{k) + e 5{m),x{k) + e ^ 6{m) e'^^ i^k,z,S{i)) ^ yi = !,...,£ 

\ m=0 m=l / 

(5.31) 

Setting k' = k + l — 1 and x' = x{k) + eX^^=o <5(m) and using (2.1) and (2.15), we have 
|log/?z| = feiek',x',6{l))-f^'^Hek,z,5il)) 



< e 



fPiek',x',6) + f(''\ek',x',S)-f^^\ek,z,6{l)) 



(5.32) 
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where by {HI) of Hypothesis 2.3, f^^\ek',x',d{l)) < K{S) and by {H2) and {H3) of 
Hypothesis 2.3, 

f^''\ek',x',S{l))-f^''\ek,z,d{l)) 

< f^'\ek',x',5{l))-f^'\ek,x',6{l)) + jf\eKx',5{l))-fi^\ek,z,5{l)) (5-33) 



<€e\k-k'\+'&{S)\z-x'\ 



Thus 



\\ogRi\ < eei + ^S) \{x{k) -z) + eE!;ii<5(m)| + eK{S) 
and for S{£) G A, we have 



(5.34) 



log 



1=1 



(5.35) 



< e9^^^ + eT?(cS) diamA^^i^ + ^{S)i\x{k) - z\ + e£K{S) 



Inserting the bound (5.35) in (5.30) yields (5.24). This concludes the proof of the lemma. <^ 

5.2: Basic upper and lower large deviation estimates. 

We define the following sets: 

= {xeA\3'tpe Bp,j{(f)), 3t e [0,T] s.t. il;{t) = x} (5.36) 
■Sp,M) = cl ({x G A I dist {x,Ap,^{(t))) < r}) , r > (5.37) 
Observe that for r < 7, Sp^r{4^) is a closed bounded subset of intA. 

T{(t)o) = (I)Q+ -{T + eVd) diamA, (T + eVd) diamA (5.38) 

(this definition has to do with the fact that the initial condition TTg^^g of the chain has support 
in {x & \ \x — (po\ < eVd}). Finally, 



5^/2(<^o) = cl ({x G A I dist (x, {T{ct>o) n A)-) > 7/2}) 



The upper bound we will prove is analogous to that of [DEW] . 



(5.39) 



Lemma 5.4: Let = < ti < ■ ■ ■ < tn = e [^] be such that for all < i < n — 1, 
ti = e[if]= eki, ki G N. Assume that the conditions of Lemma 5.2, (i), are verified and set 
C = 2ri + 2e diamA. For any fixed r > assume that rj, e and r are such that 



r > 2^ + er diamA 



(5.40) 
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Then the following conclusions hold for any in Bp^o{(f)). 
(i) If iV'(to) - </'o| < C + eVd then, 

/ „ X (5.41) 

< sup l-J2{t,-t,.,)cp* 

elogPe„^o ( m<^^ l^(^) - i'iti)\ < C) = -oo (5.42) 



Proof: The proof starts from equation (5.21), replacing ( by (. We follow the procedure 
used by Varadhan [Va] for the multidimensional Cramer theorem^ and write 

n 

nir - < \-nf c;iin pX]r-i(-'^»'^('^*)~'^'(**)) 



n 



{|x(fei)-V'(ti)l<C} 

j=0 



Ai,...,A„eK'' ^'{ti),...,v'(t„) _ 

v,|«.'(tj)-^(ti)l<c 



x;;^^A,),x(fco)-v(to)) 



X e 



Ai,...,A„eK'' V''(ti),...,'/''(tn) _ -^p, 
Vil*'(ti)-V'(ti)l<c 

y g(Ai,a;(fci)-x(fco))-(Ai,V''(ti)— !/'(*o)+a:o-'/'(*o)) 



We now insert (5.43) into (5.21). Relaxing all constraints on the endpoints of summations 



^This allows us to avoid Wentzell's assumptions of boundedness of the derivatives of the Lagrangian 
function jC* with respect to the velocities. 
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(this is reasonable since we already assume that V'(t) remains in A) we obtain, using (5.26), 



\0<i<n I 
< X] ^e.</'o(^(^o))I{|x(feo)-V(to)|<C} 



X 

VilV'(ti)-0(ti)l<C 



X sup 

x(fci)erj:|a;(fci_i)— !/'(ti-i)|<C5(i)~5(^.) T= 



inf sup rre-(^*''^'(*>)-'^' 

i,...,A„eKd v'(ti), ■•■,*'(«„) ,712 V 

i),...,&{ii)i=i ) 

X|e (^i-V''(ti)-x(feo)) ^ J|g/e(to+i-l,a;(fco)+eX;lLi'^W'^W)e(^^i''5W) I 
5(l),...,6(^i)/=l / 

(5.44) 

where = — fc^. Taking into account the constraints on the suprcma over the x{ki) and 
the ip(ti), we see that aU terms x{ki) + e Yl^j^Ji ^{^) appearing satisfy \x{ki) + e Ylk=i ^i^) ~ 
V'(*i)l < + erdiamA. Therefore, for r > 2( + erdiamA, 

sup ^g/e(ti-i+e(i-l),^(fci-i)+eElL\ '5(fe),5(0)g(eAi,5(/)) 

^' (5.45) 
< sup sup J2^Mt',uMi))eieXuS{i)) 

t':\t' — ti-i[<r u:\u—4'{ti-i)\<r ^^^-j 

to bound all the summations over the d{l) successively. This leads with the above notation 
to the bound 



\ 0<j<n J 



{|x(fco)-V'(to)l<C} 

X inf sup TTe-(^-V''(ti)-V''(ti-i))+^i^^"'(ti-i,V'(ti-i),eAi) 

Ai,...,A„eR'* V'(ti),.-.,'/''(tn) _ ■ 9 

Vil*'(ti)-'/.(ti)l<C 



X e 



-(Ai,V'(ti)-x(feo))+^i£i'''(to,V'(to),eAi) 



Using that for 1-0 - -0'! < C, sup„.|„_^|<^ Le(t, u, ?;) < sup„.|„_^,|<^+f Le(t, u, ?;), we can 
replace ^(tj_i) by ^''(ij-i) in the second argument of ^Cg'^^ at the expense of increasing r by C 
(which will lead to the condition r > + er diamA) . The argument in the inf sup is convex 
in the variables Aj and concave (since linear) in the '0'(^i) and verifies the assumptions of the 
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minimax theorem (see [Ro], Section 37 Corollary 37.3.1.) so that we may interchange the 
order in which they are taken. Thus we obtain 



Pe,^o f max |X(|) - i;{t,)\ < () < ^ 7r,,^,{x{ko))l 
^ " " ^ x(feo)er, 

sup exp f-e-i V(ii-ii-i)>CW* [u.^,^' 
'(fo),...,v'(t„) \ ~T ^ » . I / 

'/''(ti)-*(ti)l<f ^ 



{|x(feo)-V(«o)|<C} 

a:(feo)er^ 

(5.47) 



X 



The first factor in the last line is always less than one which implies (i) and is zero if |'0(to) — 
(?!)(0)| > C + eVd. This implies (ii).^ 

We now turn to the lower bound. Recall from (4.7) that$g^t._j^^(t. j)(-) = Le(ti-\-,i){^i-\)^ •)• 

Lemma 5.5: The notation is the same as in Lemma 5.4- Assume that the conditions of 
Lemm,a 5.2, (ii), are verified and set ( = 2r] — 2ediamA. Define the set 

£°{[0,T]) = {V' e S{[0,T]) I tiilzpn e ri(convA) Vi G [0,T]yt' G [0,T],t ^ t'} (5.48) 

Then, for any in 

Hp-2(^+erdiamA),-y(0) H ^°([0,r]) (5.49) 

there exist positive constants cq = co(V') < oo such that, if rj, e, and r are such that 

I > C + er diamA and V2eT' diamA + eVd < C, (5.50) 

the following holds: 
elogPe,0o f l^(^) - < C] 

\0<i<n y 

{n 
-Y,{ti - ti-i)Ct (i,_i,V'(ti-i), ^^''^}!:-'^ ) - Q (5^,^/2(<^),C,co) if Wo) - M < eVd 
i=l 
— OO otherwise 

(5.51) 

where 

Q{S, C, Co) = 3n{eTf{e + ^{S) diamA) + 3r (C + 2eK{S)) + 4raCco + elog(8d2 + 4) (5.52) 

Proof: Obviously, for any g < C, 

r,,^, ( meoc \xCf) - V(tO| < > Ve,^, ( |X(^) - V'(i,)| < g) (5.53) 

\0<i<n I \ 0<»<n I 
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As will turn out, the generic term for which we shall want a lower bound is of the form: 

n 

x(fei)ere j=i 

(5.54) 

where, for each j = i, . . . ,n, Qij G M'' is independent of {x{kj)}i<j<n- We shall however only 
treat the term 

% ^ '^{\x{ki-i)-iP{ti-i)\<g} X ^{l(^(fc«)-V'(«i))+a|<e}-f'i,fcili'^'''(^(^'-l)'^(^i)) (^-^^^ 

for a G an arbitrary constant, the extension of the resulting bound to T'i being straightfor- 
ward. Naturally our bound on % will be derived by means of Lemma 5.3. Let Q denote the set 
(5.49). Since ip belongs to Q it belongs in particular to 'Sp_2(,,+er diamA),7 and hence to Bp^j. 
Thus, under the assumptions (5.50), we may apply Lemma 5.3 with I = r, S = Sp^^/2{4')^ 
S' = Sp^(;{(f)), and, in each time interval (ki-i,ki), choose z = V'(ii-i) in (5.24). 

Following the classical pattern of Cramer's type techniques, the lower bound will come 
from 'centering the variables' (i.e. introducing a Radon-Nikodym factor). For a given ip & Q 
let A* = A* , 1 < i < n, be defined through: 

Obviously the conditions in (5.50) imply that 4>{ti) G int(inteA) for all 1 < z < n. The 
point is that from this. Corollary 4.10, and the equivalence (ii) (iv) of Lemma 4.7 we can 
conclude that there exists a positive constant cq = co('0) < oo such that: 

max I A* I < Co (5.57) 

l<i<n 

We then rewrite % as 

% = (5.58) 

where 

r,,i ^ I{|.(,,_,)-^(t._OI<.} E e(^^-('=^)-^(*'))piJ7_V'')(x(A.,_l),x(fc,)) (5.59) 

x(fci)ere 

%,2 = I{|x(fc,_l)-'0(^,_l)l<^,} 

.iter. E.(.oer.e(^^^('=^)-'^(*'))i^,tV''H-(^^-i)'-(^0) 

(5.60) 
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We first prove a lower bound for the term 

%,3 =I{|x(fci-i)-V'(ti-i)|<0} 

Setting £i = ki — ki-i and using (5.24), 

a;(fci)er^ 

5(i)eA 5(^i-i)eAi=i 

(5.62) 

We have, 



HW{hi-^)-HU-i)\<Q}^^^[ki)-x(ki-^)=eYf^^^5{m)Y 

(5.63) 

Consequently, 

X E E ne(^^*'^«)e^e<°'(*--'^(*-^)''^») (5.64) 
<5(i)eA <5(€i)eA/=i 

^ "'^{|«Z^^^i'5(m)-(V(ti)-V(t»-i)) + (x(fei-i)-V(ti-i))+a|<e} 

The same arguments applied to T^^i give 

^f,-{KMU)-i'{U-^))J^ ^ g(eA*,5(0)g/i'''(t,-i,V(«i-i),<5(0) 

/=i5(/)eA 

_,-,(4.)-.ia:i. -^»{G^:^ "^l!:gr^^ )-^^(^»-i>^(^»-0,^A:)} 

_e 't^^ ''^{|x(fei-i)-v(ti-i)|<rfe ^ J 

(5.65) 

and, by definition of A|, 



^,1 > e-'('"^)-^''''l{|x(fe._0-^(t.-OI<.}e" 



(5.66) 
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which is precisely the form of the bound we need. 

We now turn to the term 7^^2 and first write 

%,2 >2{|x(fc,_i)-v(t.-i)|<rfe~'^'^' ' 

^.ik.)er.e^''^'''^''^-''^''^^PtC';''\<^^^^ (5-67) 



X 



(5.68) 



(5.64) allows to bound the numerator in (5.67) from above. Virtually the same arguments 
allow to bound the denominator from above: 

J2 e(^.*'-(^')-^(*>))piJ:V''^(x(A;,_i),x(fcO) 

< e{9(4,^)+^|A*|}-|-|- ^ g(eA*,5(0)+/i°>(ti-i,V'(ti-i),5(0) 

«=i<5(0eA 

Combining these yields 

<5(i)eA s{ei)eAi=i z^5{i)eA^ 

At this point (5.69) may be recast in the following form: let {Xm,i}i<m<£ '-"^ * family of 
i.i.d. r.v.'s taking values in A with law, Ui, defined through (see (4.3)) 

uAS) = m = , V5 G A (5.70) 

Set 

S^=Y1 ^rn,i (5-72) 
m=l 

and let E^^.j. denote the expectation w.r.t. {Xm,i}- Then (5.69) reads, 

%,2 >e"'f^'(^''^)+^^l'*'' '^I{|a;(fei_i)-V(ti-i)|<e}%!^i}I{|eS, + (x(fe,_i)-V(ti-i))+a|<e} (5-73) 

Collecting (5.58), (5.66) and (5.73) we thus obtain 



-?i-e-^(ti-ti_i)>C* (ti-i,tlj{ti-i), 



■4,{ti)-^{ti_i) 



(5.74) 



X I{|x(fei-i)-0(ti-i)|<e}%»'i}^{|eSi+(x(fci-i)-0(ti-i))+a|<e} 
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where 

^, = 3q{£i,g)+Ae\X*\ (5.75) 

We are now in a position to deal with the r.h.s. of (5.21). Applying (5.74) to 7^, gives rise to 
a term of the form T'„_i (sec definition (5.54)) with an-i,n-i = and an-i,n = ^Sn- The 
second iteration step thus yields 

I{|a:(fc„_2)-V(t„-2)|<e} X] 2{k(fcn-i)-V'(t«-i)l<e}-f'e,fc'I-2'''''"'^(^(^"-2)'^(^n-l)) 

X E I{l-(fe™)-^(t.)l<.}ntf"H^(fcn-i),x(A;„)) 
x(fc„)ere 



,_2)-V(tn-2))|<rf 

(5.76) 



• - ^ ^. . ^ ■^{|a;(fc„_2)-^(t„-2)|<e} 

X ]E{^„_^}I{|eS„_i+(x(fe„_2)-V(t„-2))|<e}%i'n}2{|e(Sn-i+S„)+(a;(fe„_2)-V(tn-2))|<rf 



and gradually, setting 



if j = i 

e(S'j+i H h Sn) if i + 1 < j < n 



(5.77) 



in (5.54) at step i, we obtain, 



^e,<^o f max \x{if) - ij{U)\ < ^ 



= 7^e 
where 



> e 

^ ^e,(^o(^(^o))I{|x(fco)— !/'(to)|<e} 

(5.78) 

x(to)ere 

X E{i.i}I{|eSi+(x(fco)-^(to))l<rf • ■ ■%''„}I{|e(Si+-+S„)+(x(feo)-^(to))l<rf 



g = €^?i (5.79) 



i=l 



E ^e-<^o(3^(^o))I{|x(feo)-0(to)l<e}%"'}^{|e(Si+-+S'„)+(x(feo)-V(to))l<rf (^-SO) 

and E{^]. denotes the expectation w.r.t. the joint law of {5'j}i<j<„. We are left to estimate 
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TZ. Assume that g > eVd. Then 

x(to)ere 

^ |{xer,||x-</.o|<e^}| X] ^{|x(fco)-V(to)|<eW}%^}^{|Si+-+S„|<e-i(e-e^)} 

a;(to): |a;(fco) — (/)o I <e\/(i 

^ I^+T^{\x{ko)-^(to)\<eVd}^M^{\Si+-+S„\<e-HQ-eVd)} 

(5.81) 

for any x(/co) G {x G | |x — (/)o| < e-v/d}- Since 

IJ {yeR''\\y-x{ko)\<eVd}D{yeR''\\y-M<^^} (5.82) 

x(fco)e{xere | |a; — 0ol<e\/d} 

then 

4dhi^M\\s^+-+s„\<e-He-eVd)} if IV-l^o) - M < eVd 

(5.83) 

otherwise 
and it remains to estimate the expectation. But this is immediate once observed that, re- 
caUing (5.56) and combining Lemma 4.4, (iii), together with the equivalence (i) (in) of 
Lemma 4.7 we have, for aU 1 < m < ii, 

^..Xm,i = V^e,U-.MU-.)iv)\v=eX: = ^^^^^f^g^ (5-84) 



1 

7^ > < 



and 



(5.85) 



Defining 

= a\m,)},{X*}) =T meoc A$,,,,_,,^(,,_,)(i;)|,=,;,. (5.86) 

l<i<n 

Moreover, 

< r(diamA)2 (5.87) 
Hence, by independence and Chebyshev's inequahty 

^M'^{\Si+-+S„\<e-HQ-eVd)} = ^ ~^M'^{\S^+-+S„\>e-^(g-eVd)} 



> 1- (e(i5-e\/d)-^)'E|,}(5i + --- + 5„)' 

2 " 

> 1 - {e{Q-eVd)-^^ ^^iA$,,t,_,,^(t,_,)(i;)|,=eA: 



i=l 



(5.88) 



>l-eT{ diamA)2 (^g - eVd^ 



1 

> - 
- 2 
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whenever g > V 2eT diamA + eVd. For such a g, inserting (5.88) in (5.83) and combining 
with (5.78) proves Lemma 5.5 since Q < Q (</>), Cj ™axi<i<n |eA||) and since by (5.57), 

supQ (5 /2(0),C, max |eA*| ) < Q(5 /2(0),C,co) (5.89) 
t(;eg \ i<»<n y 

(see definitions (5.1), (5.23), and (5.57) as well as (5.75) and (5.79) for the first of the last 
two inequalities). O 

5.3: Proof of Proposition 3.2 (concluded). 

To conclude the proofs of the upper and lower bounds, we need the following two lemmata 
that will permit to replace the sums over ti by integrals. 



Lemma 5.6: Recall that D = convA and define the sets 

/C([0,T]) = e VF([0,T]) (j){t) e D, for Lebesgue a.e. t e [0,r]} 

/C°([0,r]) = jV' G VF([0,r]) 0(t) G li D, for Lebesgue a.e. t e [0,T]^ 

With £{[0,T]) and S°{[0,T]) defined respectively in (3.1) and (5.48) we have: 

/c([o,r]) = f([o,T]) 

/c°([o,r]) cr([o,r]) 



(5.90) 



(5.91) 



Proof: The proof is elementary. Recall that by assumption D is a bounded closed and 
convex subset of R^. For any bounded convex subset A in and any if; G C([0, T]) consider 
the following three conditions: 

(i) ^ G Li([0,r]) and ^(t) G A for Lebesgue a.e. t G [0,r]. 

{ii) G ivi([0,r]) and ^ J^* dsi){s) G A G [o,r], Vt' G [o,r], t 7^ t'. 

{Hi) tMt^i^ G A Vt G [0, T], Vt' G [0, T], t 7^ t' . 

Then the following conclusions hold: 

{iv) If A = D or if ^4 = ri D then {ii) ^ {Hi) 

{v) If A = £) or if A = ri D then (i) =^ {ii) 

{vi) U A = D then {ii) {i) 
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Wc first prove {iv): that {ii) =^ (iii) is immediate whereas since A is bounded i/j is Lipshitz 
and, in particular, absolutely continuous, yielding (Hi) =^ (ii). Whenever yl is a closed or 
opened set, the implication (i) =^ (ii) results from it's convexity and the intcgrability of ip: 
this proves (v). If in addition A is closed then, by a standard result of real analysis, (ii) =^ (i) 
(see e.g. [Ru], Theorem 1.40); this together with (v) yields {vi). Now (iv) together with {vi) 
implies the first relation in (5.91) while (iv) together with (v) implies the second. The proof 
is done.<C> 

Lemma 5.7: Let S be any closed bounded subset of int(inteA), and let ti, i = 1, . . . ,n be 
as in Lemma 5.4- 



(i) If ^ is in 

then, for each £o > there corresponds ei > such that if er < ei, 

n „x 

^{t,-t,.,)c: (t,-i,v^(t,-i), ^^%t!!:-'^ ) - / dtc:{t,m,m) 

1=1 -^0 
<eoT +{e + i?(<S) diamA)n^ 



(5.92) 



(5.93) 



(ii) Let ti, i = 0, . . . ,n, n, ( and r be given as in Lemma 5.4- Assume that ip'(ti) G are 
such that 



\iP'{ti)-ip'{ti-i)\ < \ti-t,-i\C, Vi = l,...,n 



(5.94) 



for some constant < C < oo and 



dist (V''(ti),A) <C 



(5.95) 



Let il^it), t G [0,T] be the linear interpolation of the points ip'{ti). Then, for each Eq > 
there exists £i > ( depending on r and C ) such that, if er < £i, 

J2iU-ti-i)jC'f> (t.-i,^^(t,-i), ^'(*;;:ff-^) ) - / dtCP*{t,i;'it),i;'it)) > -3eoT 
1=1 •'0 

(5.96) 



Proof: We first prove (i). Recall that ^. ^ _^)(-) = 'C*(ij_i, '^(ij_i), •) and r = 
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m£LXo<i<„ e~^|tj_l_i — ti\ as defined in (4.7) and (5.1). Let us write: 

= r dsjrt{s,^{s)Ms)) 

Jti-1 

l[\ {Ku-.MU-.) (tT^ IL - Ku-.MU-.) (V'(-))) (5.97) 

dsi^c: (ii_i,V'(ti-i),V'(5)) -4* (s,V'(s),V'(s)))| 

dsC:{s,^{s),i;{s)) + [h] + {Ji} 
where the last line defines the terms Jj and Jj . In order to bound Jj we use the decomposition 

£: (t,_i,v(t^-i),V'(5)) (5,^(5), v-i^)) 



+ 



+ 



+ 



£1 (ii_i,v(ti-i),V'(5)) (s,v(ti-i),V'(5)) 



(5.98) 



and, applying Lemma 4.9, obtain 



C*(s,i;{s),i;{s)) <0|s - + i?|^(s) - V(ti-i)| 
<{e + ■& dianiA)\s - ti-i\ 



(5.99) 



where7? = ??(<S). Thus, 



|Ji| < (0+i?diamA) / ds\s-ti-i\ = {9 +'d di&mA) 

Jti—i 



< (0+??diamA)^ (5.100) 



We now bound /j. By Lemma 4.6, (i), ^*^._^ il^it -i) convex and lower semi-continuous. 
Convexity impHes < 0. For an upper bound note first that by Lebesgue's Theorem: to 
each £2 > there corresponds £1 > such that, for Lebesgue almost every s G [t',t], 



ds'i){s') - i){s) 



< e2\t' -t\ 



(5.101) 



for all C [0, T] verifying s G \t' ,t] and |t — t'| < ei''. Next, by definition of lower semi- 

continuity, for any a; G M*^ we have: to each > there corresponds £2 > such that if 



^the set of s's for which (5.99) holds is usually called the Lebesgue set of i}). 
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\x-y\ < £2, then > K,U-^Mti-i)^y^ ~ ^^^'^ ^0 > 0, if e is 

sufficiently small so that er < £\ we have, on the Lebesgue set of ^: 



and 



1% ^ —{ti — ti-i)eo 
Inserting our bounds on /j and Jj in (5.97) and adding up yields 

Y,iu-ti-i)jr.t [u.^m-i), ^\^:ffr^^ ) - / ' cZi/::(i,V'(i),V'(0) 



(5.102) 
(5.103) 



(5.104) 



But 

So- 



<eoT + {9 + ^{S) diamA)n^ 



//jTj dtjC*{t,ilj{t),tp{t)) < econst{S) so that (5.93) obtains upon minor modification of 



To prove (ii) we note that since ^ is linear between the points tj, in the analogue of (5.97) 
the term corresponding to is absent, i.e. we have 



J ti—i 

+ r ds Up* (t,_i,^(t,_i),v^(s)) -4* (s,^(s),v^(s))) 



(5.105) 



To bound the second term in (5.105) we use the same decomposition as in (5.98). However, 
instead of the Lipshitz bounds (5.99) we use the lower semi-continuity property of cP* 
(see Lemma 4.12) together with the fact that tp is Lipshitz by (5.94), it follows from the 
decomposition (5.98) that: for each Eq there corresponds e[ > such that if er < e'l, 

jCP* ^(ti_i), V'(s)) - 4'^^* (s, V(s), ^(s)) > -2eo (5.106) 

The lemma is proven. <^ 

Proof of the lower bound (3.5): : Given any 7 > we may choose ( and r depending on 

e in such a way that firstly, both C i and er | as e | (hence 77 | as e J, 0) , and secondly, 
that the conditions (5.50) of Lemma 5.5 as well as those of Lemma 5.2, (ii), are satisfied. It 
then easily follows from the first relation of Lemma 5.6 that 



U U ^p-2(„+erdiamA),-y(0) =^p(0) n2?°([0,T]) 
7>0 e>0 



(5.107) 
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Setting 

g^Bp{<p)riV°{[o,T])n£°{[o,T]) ^^^^^^ 

and using now the second relation of Lemma 5.6, we moreover have G C Q. Let be 
any path in Q. Then obviously, ^70 > s.t. VO < 7 < 70 30 < eo s.t. Ve < eg, tp e 
Hp_2(,,+£r diamA),7('?!') l~l £^°([0, T]). Thus, given 7 < 7o and e < eo we may combine the bound 
(5.51) of Lemma 5.5 and Lemma 5.7, (i), to write, under the assumptions of Lemma 5.7, (i), 
and choosing S = Sp^^i2{(t>) therein, 

elogV,,^, f - < c] > - [ dtCl{t,i,{t),m) - Q (£o,5p,7/2(</'), C, co) 

(5.109) 

where 

Q {eo,Sp^^/2{<P),C,co) = Q {Sp^^/2{4>),C,co) +eoT+ie + ^{Sp^^/2i<p))diiimA)n^ (5.110) 
Making use of Lemma 5.2, (ii), (5.109) entails 

e\ogV,,4,,{Bp{ct>)) > - / dtCl{t,i^{t),i^{t)) - Q (£o,5p,7/2(<^),C,co) (5.111) 
Jo 

The next step consists in taking the limit as e J, 0. This will be done with the help of the 
following two observations. On the one hand, by Lemma 4.5, C* is positive and bounded on 
M"*" X int^A X ( convA). Since, for all e sufficiently small, 'ip{t) is contained for all < t < T in 
a compact subset of int(inteA), we have, by Lemma 4.9 (v) that Cl{t,ip{t),ilj{t)) converges 
uniformly in i G [0, T]. Hence, (for each < 7 < 70) , 

lim / dtC*{t,'ilj{t),tp{t)) = [ dtlimC*{t,'ilj{t),tjj{t))= [ dtC*{t,i;{t),tp{t)) (5.112) 
«^o7o Jo Jo 

On the other hand, for any tp E G and any 7 < 70, Ci = Ci{tp) < 00 and •d{Sp^^i2{4')) < 00. 
Thus, given our choice of the parameters C, and r, Q {eQ,Sp^^/2{4>),C,,co) converges to zero 
when taking the limit e J, first and the limit £0 i next. 

Combining the previous two observations and passing to the limit e | in (5.111) we 
obtain that 

, - r 



dtC*{t,tP{t),2l;{t)) iftP{to) = 4>o 

(5.113) 

-00 otherwise 
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and since this is true for any ip E G, 



liminfelogPe,,^„(^p((^))>- inf / dtC* {t,m,^{t)) 

Ve6: -'0 
to)=4'o 

inf [ dt£*(t,^{t),i^{t)) 



ip{to)=<j}o (5.114) 

> - 

i^eg-. JO 

■>P(to)=4>o 

where we used that Q C Q in the last hne and where the infimum is +oo vacuously. But by 
Lemma 4.15, taking T = Bpicp) n V°{[0, T]) therein, 

inf / dtC*{t,tP{t),4}{t)) = inf / dtC* {t,tP{t),4){t)) (5.115) 

ip{to)=<f>o i>(to)=<t>o 

and so 

limJ„fdogP.,,.(B,(«) > - ,^,^,^in|.^,„^,,, / <ltr(t,m.m) (5.116) 

i'(to)=4>o 

The lower bound is proven. ^ 

Proof of the upper bound (3.4): To prove the upper bound we first combine Lemmata 
5.2 and 5.4. to get (with the notation of Lemma 5.4) 

n 

<- inf inf _^{u - u.,)ct> (t,.„^'{u.,), (;^-o ^ 

l'/'(to)-<*>ol<C+»^ 

(5.117) 

Next we want to use Lemma 5.7 (ii) to replace sum in the right hand side by an integral. 
Before doing this, we observe, however, that the second infimum in (5.117) will always be 
realized for '0'(fj)'s for which ^ G D (otherwise the infimum takes the value 

+oo). Thus not only can we use Lemma 5.7 (ii) with C = diamA, but we actually have that 
& £{[0,T]). Therefore we may first use (5.96) and then replace the infimum over the values 
V'(tj) by an infimum over functions ijj{t) G £^([0,T]) that are piecewise linear (p.l.) between 
the times ti , i.e. if er < ei, 

elogV,,^, (Hp(0)) 



< - 



inf ^ inf / dtC'f > (t,ip{t),ip{t)) -SeqT (5-118) 



V"^(jlV'(ti)-V'(*i)l<C 



Sample path LDP 



53 



Finally (using convexity arguments), the two infima can be combined to a single infimum 
over a slightly enlarged set: 



inf 

'/■eSp+f (</>) 



IV'(to)-'^'ol<C+'!V^ 
Vte[0,T], dist(i/'(t),A)<C 



(5.119) 



To conclude the proof of the upper bound what is left to do is to pass to the limits e J, 0, 
£o i 0, and r J, in (5.119). Note that by Lemma 4.12, for all r > 0, the function c'f ^*{t, u, v*) 
is uniformly bounded for all t G IR+,t;* G D, and u such that dist('U, A) < r/2. Moreover, on 
the same set it converges uniformly to jC^^^* {t,u,v*). Thus we can use that 



inf 

p+C _ 
l'/'(to)-'^ol<<+sv^ 
Vte[0,T], dist(i/>(t),A)<C 



> 



inf 

p+C 



dtC 



Vt€[0,T], dist(i/>(t),A)<C 



sup 

l'/'(to)-'^ol<C+E^ 

Vte[0,T], dist(V>(t),A)<C 



Jo 



dt 



ft,v^(t),^(t)) (t,m.m 



(5.120) 



But 



sup 

Vt6[0,T], dist(-i/>(t),A)<< 



rp 



< sup 

'/'eSp+,./2(«: 

IV'(to)-<*>ol<'-/2 
Vt€[0,T], di3t(-i/>(t),A)<r-/2 



rp 



(5.121) 



By Lemma 4.13 and dominated convergence, the last integral in (5.121) converges to zero as 
e 1 uniformly for any tp € Bp^r/2{(p)i ^iiid so (5.121) converges to zero. Recall from the 
proof of the lower bound that r] and r were chosen such that both er J, and 77 | as e J, 0. 
Hence C | as e | 0. Taking the limit e | first and eo i in (5.119) yields that, for any 
r > 0, 



limsupelogP,,^J^p(0)) < - inf / di/:^'^)* (t, V^(t), ^'(t)) (5.122) 

e|.0 *eSp(,#.): Jo ^ ' 

Vt€[0,T],-^(t)eA 



Finally we must pass to the limit as r J, 0. Here the argument is identical to the one given in 
[DEW]. It basically relies on Theorem 3.3 in [WF] which states that if X is a rate function 
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with compact level sets K{s) = {'0 : Ti^tp) < s}, than an upper bound of the form (5.122) 
with rate function I is equivalent to the statement that for any c, c' > 0, there is eo > such 
that for all e < eo, 

P,,^, (distii^, K{s)) < e-^^**-^') (5.123) 

Therefore, it is enough to show that with K^^'^i^) = dtC^''> (t,ip{t),ip{t)^ , and K{il^) = 
dtC* (^t, ^p{t),ip{t)^ , for any s,c,<^ > 0, there exists r > such that 

(s - c) C {V' : dist(V', K{s)) < c'} (5.124) 

which is established in Proposition 2.10 of [DEW]. This gives the upper bound of Proposition 
3.2.^ 
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